2019年12月5日
三种背包模板
摘要： 零一背包倒着搜，完全背包正着搜，多重背包二进制存转化成01背包。 0 1背包 对于每种物品只有取与不取两个选择。 洛谷p1048 完全背包 每种物品可以取无限多个。 （在大部分情况下，用贪心思想，选性价比最高的物品其实就是答案，大概80%）。 洛谷p2871 阅读全文
posted @ 2019-12-05 14:15 chilkings 阅读(706) 评论(0) 推荐(0)