题解列表

筛选

优质题解

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

这题是典型的0-1整型化背包问题,在dp问题中只能算是入门级别的题,dp主要是难在状态转移方程的设计和记忆化的搜索,学好动态规划(dp)还是需要一定数学基础和努力练习的。。。因为之前自己没怎么接触过dp,所以理解了大神网友的做法后,自己把这题码了一遍,