这里是两只喜欢代码的电路狗。

原创 老生常谈-01背包

01背包这个问题，已经被表的不能再表了。然而为了加深理解，我还是要再把他拖出来表一次。 每个学DP的人，必然要接触到01背包。01背包这个问题的意义也像他的名字——从0到1，从不会到理解动态规划。这一步，天资聪颖的可能要几天，略微愚钝的可能就要十天半个月来理解，因此也可以说，01背包是新手进阶动态规划问题的第一个门槛。          01背包问题，简而言之，就是给一个容量V有限的背包，和若