代码随想录算法训练营第四十四天 km46. 携带研究材料 题目链接：km46. 携带研究材料 确定dp数组以及下标的含义：i的含义是物品编号从0到i，j的含义是当前背包的最大容量，dp[i][j]背包内物品的总价值确定递推公式：背包最大容量固定为j，每个循环尝试在当前最大容量下，把物品往背包里试着放一下，面临2种情况： 最大容量不够放入当前选择的物品，背包内最大的价值就是原来的dp[i-1]