2024年12月26日
集训【做题记录】
摘要： 12/16 303784.背包问题（knapsack） 考虑贪心，假设一开始放进全是第一个背包，那么此时如果改成选放进第二、三个背包增加的价值为 \((w_{i,2}-w_{i,1}),(w_{i,3}-w_{i,1})\) 分别设为 \(a,b\)。问题转化为了选 \(V_2\) 个 \(a\)， 阅读全文
posted @ 2024-12-26 17:36 x_yin 阅读(34) 评论(0) 推荐(4) 编辑