hdu 3466(01背包)

http://acm.hdu.edu.cn/showproblem.php?pid=3466


分析:iSea要到骄傲的商人那里买东西,虽然每个东西有自己的价格和价值(经典01背包类型),但是与hdu 2546一题一样有限制条件:当你手里的钱少于Q时,你不能卖这件物品(可能是因为商人太骄傲了吧~~);

           这道题需要先按 p-q 进行排序,使得不影响之后的DP。


代码:

#include 
#include 
#include 
using namespace std;
int n,m;
int f[5001];
struct node{
     int p,q,v;
     bool operator < (const node it)const{
          return q-p>n>>m){
        for(i=1;i<=n;i++)
            cin>>a[i].p>>a[i].q>>a[i].v;
        sort(a+1,a+n+1);
        memset(f,0,sizeof(f));
        for(i=1;i<=n;i++)
            for(j=m;j-a[i].p>=0;j--)
                if(j>=a[i].q&&f[j]


你可能感兴趣的:(背包)