- 博客(1)
- 收藏
- 关注
原创 老生常谈-01背包
01背包这个问题,已经被表的不能再表了。然而为了加深理解,我还是要再把他拖出来表一次。 每个学DP的人,必然要接触到01背包。01背包这个问题的意义也像他的名字——从0到1,从不会到理解动态规划。这一步,天资聪颖的可能要几天,略微愚钝的可能就要十天半个月来理解,因此也可以说,01背包是新手进阶动态规划问题的第一个门槛。 01背包问题,简而言之,就是给一个容量V有限的背包,和若
2015-06-06 19:50:23 732
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人