http://acm.fzu.edu.cn/problem.php?pid=1432
一道dp题, (我比较怕的说- -||)
用一个结构体来存放硬币及其个数
num表示硬币的面值, sum表示个数,
初始化:
即前0种硬币构成i元为-1
前i种硬币构成0元为0
然后用数组dp[i][j]表示前i种硬币组成j元所需的最少硬币数,
则dp[i][j]=min{dp[i-1][j-k*node[i].num, 其中0<=K<=node[i].sum}
如果上式中所有值都是-1, 则dp[i][j]=-1
否则dp[i][j]=min+t
最后输出dp[n][m]