摘要：
01背包问题我最初学会的解法是回溯法，第一反应并不是用动态规划算法去解答。原因是学习动态规划算法的时候，矩阵连乘、最长公共子串等问题很容易将问题离散化成规模不同的子问题，比较好理解，而对于01背包问题则不容易想到将背包容量离散化抽象出子问题，从情感上先入为主也误以为动态规划算法不是解决01背包问题的好方法，实际上并不是这样的。另外，动态规划算法不对子问题进行重复计算，但是要自底向上将所有子问题都计算一遍，直到计算出最终问题的结果也就是我们要的答案，有点像爬山的感觉。问题描述：给定n种物品和一背包，物品i的重量是wi，其价值为vi，背包的容量为C，求能装入背包的物品的最大价值。用m(i,j)表示 阅读全文
