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

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

筛选

信息学奥赛一本通T1268-完全背包问题-题解(C语言代码)

(1)**菜鸟级理解**(2)**毫无算法可言**(3)**用时间减少bug**想敲这题也是因为那题波动数列,了解到01背包,然后就这个完全背包,说实话快废了,整个人颓废了。你们看看别人的(所以我就发个异类出来,因为好胆也是我的心血)这个就是有着01背包的初级想法的完全背包(01背包那种变成一维数组,
优质题解

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

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