2020年3月16日
0/1背包
摘要： 内容参考书籍《算法竞赛入门到进阶》 0/1背包是最经典的DP问题，没有之一。 背包问题：有多个物品，重量不同、价值不同，以及一个容量有限的背包，选择一些物品装到背包中，问怎么才能使装进背包的物品总价值最大 如果每个物体可以切分，则是一般背包问题，使用贪心法。例如吃自助餐，要使吃到肚子里的东西价值最大 阅读全文
posted @ 2020-03-16 23:41 DemonSlayer 阅读(547) 评论(0) 推荐(0)