Loading

2022年3月31日
AcWing.3. 完全背包问题
摘要： 题目链接 https://www.acwing.com/problem/content/3/ 题目思路 01背包进阶版，每种物品有无限个 所以就是将每种物品的体积和价值存下来，然后遍历每种物品，在当前体积的限制下求可拿物品的价值最优解 题目代码 #include <iostream> #includ 阅读全文
posted @ 2022-03-31 19:57 vacilie 阅读(25) 评论(0) 推荐(0)
AcWing 2.01背包问题
摘要： 题目链接 https://www.acwing.com/problem/content/2/ 题目思路 梦开始的地方，01背包的每个物品只可以选一次 DP思想：“最后” 每次考虑的是最后是否为最优解，从最后一步的最优解向前推，推出每一步的最优解。 01背包就是判断每步是拿当前物品和不拿当前物品的价值 阅读全文
posted @ 2022-03-31 19:46 vacilie 阅读(29) 评论(0) 推荐(0)