ACM-背包问题Bone Collector&&饭卡

Bone Collector

#include
#include
int f[2223],v[1111],w[1111];
int max(int a,int b)
{
    if(a>b) return a;
    else return b;
}
int main()
{
    int nn;
    int n,i,j,m;
    scanf("%d",&nn);
    while(nn--){
   scanf("%d%d",&n,&m);
        for(i=0;i=v[i];j--)
        {
            f[j]=max(f[j],f[j-v[i]]+w[i]);
        }
       /* for(i=0;i<=m;i++) printf("%d ",f[i]);*/
        printf("%d\n",f[m]);
    }
}

饭卡

#include
#include
#include
using namespace std;
struct e
{
    int w;
    int v;
}a[1111];
int cmp(e a,e b)
{
    return a.wb) return a;
    else return b;
}
int main()
{
        int n,i,j,m;
        while(scanf("%d",&n)!=EOF){
        if(n==0) break;
        int f[2222];
        memset(f,0,sizeof(f));
        for(i=0;i=a[i].v;j--)
        {
            f[j]=max(f[j],f[j-a[i].v]+a[i].w);
        }
       /* for(i=0;i<=m;i++) printf("%d ",f[i]);*/
        if(m<5 ) printf("%d\n",m);
        else printf("%d\n",m-f[m-5]-a[n-1].w);
    }
}
 
  
 
  
 
  
 
  
比较简单的两个纯背包问题。弱表示只会一维数组- -
 
  
 
  
for(i=0;i=a[i].v;j--)
        {
            f[j]=max(f[j],f[j-a[i].v]+a[i].w);
        }
主要代码就是这个，还不是特别理解，慢慢来- -、