问题描述： 假设有几种硬币，如1，2，5，并且数量无限。请找出能够组成某个数目的找零所使用最少的硬币数。 问题分析： 用待找零的数值n,描述子结构/状态，记作sum[n]，其值为所需的最小硬币数。 对于不同的硬币面值coin[0...T]，有sum[k] = min0<=j<T{sum[k-coin ...
分类：
其他好文 时间：
2019-03-01 12:49:29
阅读次数：
218
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2069 题意 有面值1,5,10,25,50的硬币数枚，对于输入的面值n，输出可凑成面值n（且限制总硬笔数小于等于100枚）的方案数。特别的，n=0时方案数=1。 其中，输入n include inclu ...
分类：
其他好文 时间：
2019-02-14 00:10:19
阅读次数：
175
\n：换行； \t:制表符，相当于大空格； a[5]={2};a[5]={2,0,0,0,0}; 数组初始化的方法：a[5]={0};即全部初始化为0； 数组初始化的定位初始化（C99）：int a[6]={[0]=2,[2]=2,3,};a[0]=2,a[2]=2,a[3]=3,其余全部初始化为0... ...
分类：
编程语言 时间：
2019-02-09 00:59:55
阅读次数：
204
Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of mone ...
分类：
其他好文 时间：
2019-02-08 10:25:11
阅读次数：
207
COMS 4771 HW0Due: Sun Jan 27, 2019 at 11:59pmThis is a calibration assignment (HW0). The goal of this assignment is for you to recall basicconcepts, a ...
分类：
其他好文 时间：
2019-01-29 20:49:03
阅读次数：
173
Watchmen CodeForces - 650A Watchmen are in a danger and Doctor Manhattan together with his friend Daniel Dreiberg should warn them as soon as possible ...
分类：
其他好文 时间：
2019-01-27 21:45:44
阅读次数：
138
https://wesleydeng.iteye.com/blog/1186457 https://www.geeksforgeeks.org/puzzle 5 finding the poisoned wine/ ...
分类：
其他好文 时间：
2019-01-17 12:54:46
阅读次数：
164
题目描述： coin.h: grader.cpp: cpp include "coin.h" include include using namespace std; namespace U { using u64 = unsigned long long; using i64 = long lon ...
分类：
其他好文 时间：
2019-01-16 21:50:47
阅读次数：
254
https://leetcode.com/tag/dynamic-programming/ ...
分类：
其他好文 时间：
2019-01-12 22:51:31
阅读次数：
174
解法 dp表示目前的种数，要全部装满所以f[0]=1其余为0的初始化是必不可少的 代码 ...
分类：
其他好文 时间：
2019-01-08 21:20:49
阅读次数：
157
