2019年4月27日
动态规划—币值最大化问题&&找零问题
摘要： 第一天先看些简单的例子：参考书籍：算法设计与分析基础第三版 例1 《币值最大化问题》 题目：给定一排n个硬币，其面值均为正整数c1，c2，...，cn，这些整数并不一定两两不同。请问如何选择硬币，使得在其原始位置互不相邻的条件下，所选硬币的总金额最大。 分析： 1.最大金额用F(n)表示，然后找到F 阅读全文
posted @ 2019-04-27 10:03 青癯 阅读(2424) 评论(0) 推荐(0) 编辑