饭卡------HDOJ杭电2546（还是01背包！！！！！！）

for(i=1;i<n;i++)
        {
            for(j=m;j>=price[i];j--)
            {
                dp[j]=max(dp[j],dp[j-price[i]]+price[i]);
            }
        }

printf("%d\n",m+5-dp[m]-maxn);

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int i,j,k;
    int t,n,m;
    int maxn;
    int dp[2014]={0},price[2014]={0};
    while(scanf("%d",&n)!=EOF,n)
    {
        memset(price,0,sizeof(price));
        memset(dp,0,sizeof(dp));
        for(i=1;i<=n;i++)
        {
            cin>>price[i];
        }
        cin>>m;
        if(m<5)
        {
            printf("%d\n",m);
            continue;
        }
        sort(price+1,price+n+1);
        maxn=price[n];
        m=m-5;
        for(i=1;i<n;i++)
        {
            for(j=m;j>=price[i];j--)
            {
                dp[j]=max(dp[j],dp[j-price[i]]+price[i]);
            }
        }
        printf("%d\n",m+5-dp[m]-maxn);
    }
    return 0;
}