题解 2132: 信息学奥赛一本通T1268-完全背包问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

完全背包问题(动态规划,超级详细,保证教会,同时与背包问题做对比)

前言:我们这里的背包问题与完全背包问题的最大不同点是可否重复投放相同的物品,而我们这里完全背包问题解除了这个限制,所以我们要对背包问题进行进一步的改进,从而完成问题,背包问题我也写了题解,感兴趣的可以去看看相同点:背包问题与完全背包问题相同点在于都运用一个备忘录来保存我们投放的情况,