摘要： 
使用动态规划,贪心算法分别完成0-1背包问题，部分背包问题和找n分钱的最佳方案。算法步骤：使用模块化开发的方式，把解决问题的过程抽象成独立三个模块。分别是构造值结构的归并排序类模块、处理特定问题的类模块和创建物品的类模块。将算法结构抽象成三个独立的模块，通过一个通用归并的模块，再修改不同最优值结构来处理不同最优值的问题模块。 阅读全文
使用动态规划,贪心算法分别完成0-1背包问题，部分背包问题和找n分钱的最佳方案。算法步骤：使用模块化开发的方式，把解决问题的过程抽象成独立三个模块。分别是构造值结构的归并排序类模块、处理特定问题的类模块和创建物品的类模块。将算法结构抽象成三个独立的模块，通过一个通用归并的模块，再修改不同最优值结构来处理不同最优值的问题模块。 阅读全文