2022年9月1日
AOJ 完全背包 数量少体积大价值小版本 dp+贪心
摘要： DPL_1_I n和v只有50 但体积很大。直接贪心明显过不了一些特殊的数据。 考虑答案的构造 一堆大的+令一堆大的+...+几个数量少的。 前面的肯定是按照贪心选的 对于数量少的可以直接dp。 这里dp的阈值为50 这个阈值越大越精确 对于本题取50就可以(虽然不太明白这个阈值到底怎么算。 也就是 阅读全文
posted @ 2022-09-01 19:01 chdy 阅读(68) 评论(0) 推荐(0) 编辑