第二版算法设计与分析习题解.rar

复习动态规划算法——01背包问题 今天复习了动态规划算法。01背包问题是一个典型的动态规划问题。算法的证明过程比较复杂，但是计算过程并不难理解。 假设有这样的序列 n＝3 M=6 (物体数量为3，背包能背的重量为6) wi 2 3 4 (物体重量) pi 1 2 5 (物体的价值) 初始化：Si={(P)}(待完成)