for_choc的博客

动态规划解决的问题多数有重叠子问题这个特点     动态规划与分治法最大的区别在于：适合于用动态规划法求解的问题，经分解后得到的子问题往往不是互相独立的（即下一个子阶段的求解是建立在上一个子阶段的解得基础上，进行进一步的求解）     以下例子总结自公开课 计算机科学及编程导论 第一个简单例子（Python 3.x） def fib(n):     global numCalls  

传统方法：创建一个新的线程，由该线程执行任务，任务执行完毕后线程退出——即时创建，即时销毁 如果提交给线程的任务是执行时间较短，执行次数频繁，那么不断销毁和不断创建的开销则是不可忽略的。 线程池采用预创建技术，在应用程序启动之后，立即创建一定数量的线程，放入空闲队列中，这些线程处于阻塞状态，不消耗CPU，占用较小的内存。当任务到来。缓冲池选择一个空闲线程，把任务传入此线程中运行，当以创建的线程