会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
airspace
博客园
首页
新随笔
联系
订阅
管理
2022年5月12日
动态规划 & 贪心算法
摘要:
使用动态规划,贪心算法分别完成0-1背包问题,部分背包问题和找n分钱的最佳方案。算法步骤:使用模块化开发的方式,把解决问题的过程抽象成独立三个模块。分别是构造值结构的归并排序类模块、处理特定问题的类模块和创建物品的类模块。将算法结构抽象成三个独立的模块,通过一个通用归并的模块,再修改不同最优值结构来处理不同最优值的问题模块。
阅读全文
posted @ 2022-05-12 23:45 airspace
阅读(260)
评论(0)
推荐(0)
编辑
公告