2021年5月17日
装载问题（01背包）
摘要： 1.问题 2.解析 思路：背包（dp） 也就是最朴素的01背包问题 dp[j]就表示当下表为j的时候所能装载 的最大数量，可以得到dp的状态转移方程dp[j]=max(dp[j],dp[j-a[i]]+1);(i从1~n 也就是所有的物品) 思路：贪心 想法：每次都选择重量最小的添加到其中 3.设计 阅读全文
posted @ 2021-05-17 15:54 passawayy 阅读(102) 评论(0) 推荐(0)