Lant613的博客

转载 0-背包问题笔记

相关博客来自：http://blog.csdn.net/mu399/article/details/7722810 和：http://www.cnblogs.com/wang7/archive/2012/04/29/2476440.html 01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。