Lotuses-robot

摘要： 上次，我们讲了最基础最基础…的01背包问题，这次，我们就来讲一下关于生活中不可能出现的背包问题 无敌完全背包问题 经典问题 【例n+1】之前的旅行者回来了。他胜利归来，带来了很多很多东西。又过了几天，他的手的脚又开始痒痒了。于是，他又开始准备东西，继续去探险。他有N种不同物品，又有一个容量为V的背包 阅读全文

摘要： 背包问题总是被许多“年轻”同学叨叨：“诶亚，这么难，我做不了！ ”“我才不想做哩 ” 今天，我给大家分享整理一下我做背包问题的整体思路与算法。 背包问题的终极框架：“01背包” 【例n】有一个旅行者，他有一个无敌的背包，容量大得很：V。然后，他有N件不知名的物品，把某件物品放入背包可以获得这件物品的 阅读全文