posted @ 2013-07-28 21:44 冰天雪域 阅读(204) 评论(0) 推荐(0) 编辑
摘要:
题目1209:最小邮票数时间限制:1 秒内存限制:32 兆特殊判题:否提交:1176解决:358题目描述: 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。 输入: 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M=num[i];j--){ //must from m to num[i] dp[j] = std::min(dp[j],dp[j-num[i]]+1); }表示在第i个邮票加入后,从m值到num[i]值的最小邮票数... 阅读全文