问有K种邮票，限制所有邮票只能使用N个，问从1到X连续能拼出的总值时，x是多少。

 好吧，题意叙述的有点不太清楚，原题比较好理解。

下面给代码，dp[i]表示凑成总值为i时，最少使用几张。

简单背包题目。

/*ID: modengd1PROG: stampsLANG: C++*/#include 
     
      #include 
      
       #include 
       
        #define INF 2139062143using namespace std;int dp[2000002];int stamp[50];int N,K;int main(){    freopen("stamps.in","r",stdin);    freopen("stamps.out","w",stdout);    scanf("%d%d",&N,&K);    for(int i=0;i
        
         N)//找到第一个使用张数大于N的        {            cout<
         
          <