2016年9月30日
动态规划之最少硬币凑钱问题
摘要： #include using namespace std;/**题目描述：如果我们有面值为1元、3元和5元的硬币若干枚，最少要用多少枚硬币凑够n元？*//**解题分析：（1）要算n元要多少个凑完[f(n)]，那我分类嘛： 1.首先拿一个1元的硬币,所以这个分类... 阅读全文
posted @ 2016-09-30 23:13 Victor_Lv 阅读(712) 评论(0) 推荐(0) 编辑