优质题解 46.多重背包 （C++代码）只做最好的思路！ 摘要：这题是典型的0-1整型化背包问题，在dp问题中只能算是入门级别的题，dp主要是难在状态转移方程的设计和记忆化的搜索，学好动态规划（dp）还是需要一定数学基础和努力练习的。。。因为之前自己没怎么接触过d…… 题解列表 2020年04月14日 0 点赞 0 评论 928 浏览 评分：8.7
优质题解 多重背包(动态规划 + 极限空间优化 + 解题思路) 摘要：以前做的背包问题，要么是n个物品，每个物品只有1个，要么是n种物品，数量不限。好家伙，这里n种物品，数量有限。 所以用pos记录数量，这么考虑，我们把物品摊开成一排，第一种c1个，第二种c2个，第三…… 题解列表 2022年02月16日 0 点赞 0 评论 353 浏览 评分：6.0
