标签归档:01背包

【动态规划】二维背包问题之0 1背包(二维 0-1背包)

最近算法设计课要做期末作业,我们组的题目是二维0-1背包问题,为此我再次温习了一下动态规划。

动态规划是个十分有趣而且重要的算法,据说这个算法的发明者当初是在为美国国防部做的一个项目中发明了这个算法,为了让别人不知道他在做什么随便起了一个名字叫做动态规划(dynamic programming),因此你永远不要试图从它的名字中理解它的思想。

继续阅读