一名渣程序员的无厘头记录

动态规划之背包问题（一） March 1, 2013 作者：Hawstein 出处：http://hawstein.com/posts/dp-knapsack.html 声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。一切都要从一则故事说起。话说有一哥们去森林里玩发现了一堆宝石，他数了数

参考： http://www.hawstein.com/posts/dp-novice-to-advanced.html http://blog.youkuaiyun.com/a45872055555/article/details/29224177参考文章给出的内容很详细了，我仅为个人学习理解写下该文，详细内容可查看参考文章。 动态规划：从新手到专家动态规划（ Dynamic Programming，简