01背包问题 装箱问题

01背包给出重量和价值,这个题可以说是01背包的一个特例,因为他给出了体积,而体积可以看成重量,价值也看作了重量,因此这个题是01背包的简化。
构造动态转移方程,这种0列0行需要初始化的,统统使用之前说过的技巧,不必再另外处理。

最后dp[n][V]为n个数的最大体积。

01背包给出重量和价值,这个题可以说是01背包的一个特例,因为他给出了体积,而体积可以看成重量,价值也看作了重量,因此这个题是01背包的简化。
构造动态转移方程,这种0列0行需要初始化的,统统使用之前说过的技巧,不必再另外处理。

最后dp[n][V]为n个数的最大体积。