摘要：
百度百科:http://baike.baidu.com/view/20089.htm维基百科:http://zh.wikipedia.org/wiki/Hash 阅读全文
摘要：
1. 物品无限背包问题.有n种物品, 每种都有无穷多个, 第i种物品体积为Vi, 重量为Wi. 选一些物品装到一个容量为C的背包里, 使得背包内物品总体积不超过C的前提下重量尽量大.1<n<=100,1<=Vi<=C<=10000,1<=Wi<=10^6[分析] 带权的DAG最长路径问题, 把代码中的+1改为+W[i]即可.2. 0-1背包问题只凭"剩余体积"这个状态, 无法得知该物体是否被用过.这里引入"多阶段决策的最优化": 用d(i,j)表示当前在第i层, 剩余容量为j时接下来的最大重量和.则d(i,j)= 阅读全文