2023年1月23日
ACM预备队-week12
摘要： ACM预备队-week12 1.宝物筛选 题目链接：P1776 宝物筛选 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 其实就是多重背包的二进制优化问题，转化成简单的01背包即可，滚动数组也可以去优化 注意的是告诉的是最大载重（背包问题中的最大体积），所以应该是减去w[i]而不是v[i] 1 #includ 阅读全文
posted @ 2023-01-23 12:29 Zac-saodiseng 阅读(528) 评论(0) 推荐(0)