Fork me on GitHub
  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 阅读(3284) 评论(0) 推荐(0) 编辑