会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SilentKnight's Blog
谁终将声震人间, 必长久深自缄默. 谁终将引燃闪电, 必长久如云漂泊.
博客园
首页
新随笔
联系
订阅
管理
2017年11月18日
动态规划之硬币找零问题
摘要: 问题描述: 假设有几种硬币,并且数量无限。请找出能够组成某个数目的找零所使用最少的硬币数。例如几种硬币为[1, 3, 5], 面值2的最少硬币数为2(1, 1), 面值4的最少硬币数为2(1, 3), 面值11的最少硬币数为3(5, 5, 1或者5, 3, 3). 问题分析: 假设不同的几组硬币为数
阅读全文
posted @ 2017-11-18 18:34 SilentKnight
阅读(3293)
评论(0)
推荐(0)
编辑