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