摘要: //Made by syx //Time 2010年8月15日 10:13:12 // //小结:DP的基本思想 如果各个子问题不是独立的,不同的子问题的个数只是多项式量级, 如果我们能够保存已经解决的子问题的答案,而在需要的时候再找 出已求得的答案,这样就可以避免大量的重复计算。 由此而来的基本思路是——用一个表记录所有已解决的子 问题的答案,不管该问题以后是否被用到,只要它被计算过,就将 其结果填入表中。 /*//1421 搬寝室#include <stdio.h> #include <stdlib.h> #define size 2005 #define INIT 阅读全文
posted @ 2010-08-16 21:32 BuildNewApp 阅读(2342) 评论(0) 推荐(1) 编辑
摘要: 因空间字数限制和发图片的不方便欢迎访问我的百度文库!http://wenku.baidu.com/view/9a02cb02de80d4d8d15a4f57.html第九章线程9.1 线程的基本概念1、线程是一个程序内部的顺序控制流(线程是一个程序中不同的执行路径)。2、线程和进程的区别a) 每个进程都有独立的代码和数据空间,进程间的切换会有较大的开销。b) 线程可以看成轻量级的进程,同一类线程共享代码和数据空间,每个线程有独立的运行栈和程序计数器(PC),线程切换的开销小。c) 多进程:在操作系统中能同时运行多个任务(程序)。d) 多线程:在同一应用程序中能有多个顺序同时执行。3、Java的 阅读全文
posted @ 2010-08-16 20:53 BuildNewApp 阅读(198) 评论(0) 推荐(0) 编辑