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