Loading

2022年4月1日
AcWing 5. 多重背包问题 II
摘要： 题目链接 https://www.acwing.com/problem/content/5/ 题目思路 多重背包问题的进阶版 因为数据量大，所以不能用三重循环以及二维数组 所以可以将物品的体积和价值利用二进制形式存起来 然后再进行一维优化即可 题目代码 #include <iostream> #in 阅读全文
posted @ 2022-04-01 11:00 vacilie 阅读(23) 评论(0) 推荐(0)
AcWing 4. 多重背包问题
摘要： 题目链接 https://www.acwing.com/problem/content/4/ 题目思路 完全背包问题进阶版 每种物品有了数量限制，所以需要判断要拿多少当前物品，其他与完全背包问题类似 题目代码 #include <iostream> #include <algorithm> usin 阅读全文
posted @ 2022-04-01 10:29 vacilie 阅读(27) 评论(0) 推荐(0)