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

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