题解列表

筛选

01背包(动规)

摘要:解题思路:依旧还是按照动规五部曲1.创建dp数组 ,dp[i][j]:是当背包容量为j时放入的最大价值; i代表的是:第i个物品2.递推公式:可以分为两种情况:   2.1当背包容量j小于当前物品i占……