题解 2048: 多重背包

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

筛选

优质题解

46.多重背包 (C++代码)只做最好的思路!

摘要:这题是典型的0-1整型化背包问题,在dp问题中只能算是入门级别的题,dp主要是难在状态转移方程的设计和记忆化的搜索,学好动态规划(dp)还是需要一定数学基础和努力练习的。。。因为之前自己没怎么接触过d……

一维实现_转化为01背包_多重背包

摘要:转化为01背包的做法,在01背包的基础上加上一个for循环表示第i个物品装0->c[i]个即可参考代码:#include<iostream> using namespace std; const ……