【算法数据结构Java实现】Java实现动态规划（背包问题）

1.背景      追随着buptwusuopu大神的脚步，最近在研习动态规划。动态规划应该叫一种解决问题的思想，记得又一次去某公司面试就被问到了这个。        多于动态规划的理解，大体是这样的，从空集合开始，每增长一个元素就求它的最优解，直到全部元素加进来，就获得了总的最优解。             比较典型的应用就是背包问题，有一个重量必定的包，有若干件物品，他们各自有不一样的重量和价

>>阅读原文<<