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