HDU2546：饭卡(01背包)

HDU2546：饭卡
http://acm.hdu.edu.cn/showproblem.php?pid=2546

当我们遇到问题选择物体的价值和顺序相关时就需要，排完序后对其01处理。这题因为当我们小的先点的话则越接近5，然后我们一次取最大值，则我们花的钱就越多。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
#define N 1005
int dp[N+];
int main(void)
{
    int num[N];
    int n,m;
    int i,j;
    while(cin>>n&&n!=){
        for(i=;i<=n;i++) cin>>num[i];
        cin>>m;
        memset(dp,,sizeof(dp));
        dp[]=;
        int ma=;
        sort(num+,num++n);
        for(i=;i<=n;i++){
            for(j=m+;j>=;j--){
                if((m-j)>=&&dp[j]){
                    dp[j+num[i]]=;
                    ma=max(ma,j+num[i]);
                }
            }
        }

        cout<<m-ma<<endl;
    }
    return ;
}