時間限制：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 0x11111111
int a[1010],dp[1010];
int min(int n,int m)
if(dp[n]>=1000)
printf("0\n");
else
printf("%d\n",dp[n]);
}return
0;}
最小郵票數
題目描述 有若干張郵票，要求從中選取最少的郵票張數湊成乙個給定的總值。如，有1分，3分，3分，3分，4分五張郵票，要求湊成10分，則使用3張郵票 3分 3分 4分即可。輸入 有多組資料，對於每組資料，首先是要求湊成的郵票總值m，m 100。然後是乙個數n，n 20，表示有n張郵票。接下來是n個正整數...
最小郵票數
有若干張郵票，要求從中選取最少的郵票張數湊成乙個給定的總值。如，有1分，3分，3分，3分，4分五張郵票，要求湊成10分，則使用3張郵票 3分 3分 4分即可。有多組資料，對於每組資料，首先是要求湊成的郵票總值m，m 100。然後是乙個數n，n 20，表示有n張郵票。接下來是n個正整數，分別表示這n張...
最小郵票數
有若干張郵票，要求從中選取最少的郵票張數湊成乙個給定的總值。如，有1分，3分，3分，3分，4分五張郵票，要求湊成10分，則使用3張郵票 3分 3分 4分即可。有多組資料，對於每組資料，首先是要求湊成的郵票總值m，m 100。然後是乙個數n，n 20，表示有n張郵票。接下來是n個正整數，分別表示這n張...