2023年7月18日
代码随想录算法训练营第三十三天| 01背包问题 二维 01背包问题 一维 416. 分割等和子集
摘要： 01背包问题 二维 要求： 有一个背包，他只能装4KG，分别有三个物品： 1 15；3 20； 4 30 ——》需要物品价值最大 dp[i][j] 含义： 在放物品I 的时候在J背包容量下的物品最大值 递推公式： 1,不放当前物品：dp[i-1][j]2，放当前物品：(dp[i-1][j]) ->不 阅读全文
posted @ 2023-07-18 15:30 博二爷 阅读(3) 评论(0) 推荐(0) 编辑