摘要： 46.携带研究材料 二维数组 题目链接 文章讲解 视频讲解 动态规划五部曲： dp[i][j]：下标i表示背包装0-i的物品(任取),j表示当前背包的最大容量，dp[i][j]表示容量为j时，装0-i的物品的最大价值 递推公式：dp[i][j] = max(dp[i-1][j], dp[i-1][j 阅读全文