2022年5月8日
leetcode(4)背包系列题目
摘要： 背包递推公式 问能否能装满背包（或者最多装多少）：dp[j] = max(dp[j], dp[j - nums[i]] + nums[i]); ，对应题目如下： 416.分割等和子集 如果使用一维dp数组，物品遍历的for循环放在外层，遍历背包的for循环放在内层，且内层for循环倒序遍历！ cla 阅读全文
posted @ 2022-05-08 11:11 YTT77 阅读(276) 评论(0) 推荐(0) 编辑