会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
青癯
心中有海,却不肯蓝。
博客园
首页
新随笔
联系
订阅
管理
2019年4月27日
动态规划—币值最大化问题&&找零问题
摘要: 第一天先看些简单的例子:参考书籍:算法设计与分析基础第三版 例1 《币值最大化问题》 题目:给定一排n个硬币,其面值均为正整数c1,c2,...,cn,这些整数并不一定两两不同。请问如何选择硬币,使得在其原始位置互不相邻的条件下,所选硬币的总金额最大。 分析: 1.最大金额用F(n)表示,然后找到F
阅读全文
posted @ 2019-04-27 10:03 青癯
阅读(2385)
评论(0)
推荐(0)
编辑
公告