最小邮票数

最小邮票数

最小邮票数

时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：1680 解决：558 题目描述： 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。 输入： 有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M100。然后是一个数N，N〈20，表示有N张邮票。接下来是N个正整数，分别表 示这N张邮票的面值，且以升序排列。 输出： 对于每组数据，能够凑成总值M的最少邮票张数。若无解，输出0。 样例输入： 10 5 1 3 3 3 4 样例输出： 3

取最小满足值的背包问题

#include#include#define INF 0x11111111int a[1010],dp[1010];int min(int n,int m){return n=a[i];j--) dp[j]=min(dp[j],dp[j-a[i]]+1); } if(dp[n]>=1000) printf("0\n"); else printf("%d\n",dp[n]); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。