动态规划_01背包问题（Java实现）（Java模板）

动态规划有不少问题html 百度百科： " 动态规划通常可分为线性动规，区域动规，树形动规，背包动规四类。 举例： 线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等； 区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等； 树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等； 背包问题：01背包问题，彻底背包问题，分组背包问题，二维背包，装箱问题，挤牛奶（同济ACM第113

>>阅读原文<<