HDU 1085 Holding Bin-Laden Captive!(DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1085

解题报告：有1,2,5三种面值的硬币，这三种硬币的数量分别是num_1,num_2,num_5，问你不能凑的钱的最小值是多少。

DP，开一个这样的数组dp[i][3]，然后dp[i][0]表示凑成 i 元钱需要dp[i][0]张1块的，需要dp[i][1]张两块的，dp[i][2]张5块的，然后依次往后递推，得到 i 的途径一共有三种，第一种是i-1加一张一块的，第二种是i-2加上1张两块的，第四种是i-5加上一张5块的，然后每次判断一下有没有超过张数就行了，如果发现这三种途径都不能凑成i，那么说明最小的不能凑的值就是i.

 #include<cstdio>

 struct node
 {
     int a,b,c;
 }dp[];
 int main()
 {
     int n1,n2,n5;
     while(scanf("%d%d%d",&n1,&n2,&n5),n1+n2+n5)
     {
         dp[].a = ;
         dp[].b = ;
         dp[].c = ;
         int ans = ;
         for(int i = ;i <= n1 + *n2+*n5+;++i)   //加1是在所有的都能实现的情况下可以直接得到比总数大1的结果
         {
             if(i >=  && dp[i-].a+ <= n1)
             dp[i] = dp[i-],dp[i].a += ;
             else if(i >=  && dp[i-].b+ <= n2)
             dp[i] = dp[i-],dp[i].b += ;
             else if(i >= && dp[i-].c+ <= n5)
             dp[i] = dp[i-],dp[i].c += ;
             else
             {
                 ans = i;
                 break;
             }
         }
         printf("%d\n",ans);
     }
     return ;
 }