会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
代码小工
Follow @gaorong
新随笔
联系
订阅
管理
2017年3月16日
硬币找零问题之动态规划
摘要: 今天我们看一下动态规划的硬币找零问题,主要通过一系列编程题分析动态规划的规律,只要掌握这一规律,许多动态规划的相关问题都可以类比得到。 题目1:给定数组arr,arr中所有的值都是正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim代表要找的钱数,求组成aim的
阅读全文
posted @ 2017-03-16 22:31 gaorong404
阅读(11596)
评论(3)
推荐(4)
编辑