zoukankan      html  css  js  c++  java
  • hdu 2602 Bone Collector

    #include<stdio.h>
    #include<string.h>
    #include<math.h>
    #include<algorithm>
    #include<iostream>
    using namespace std;
    
    int main()
    {
        int t,n,v,i,j,w[1024],s[1024],d[1024];
        scanf("%d",&t);
        while(t--)
        {
            memset(d,0,sizeof(d));
            scanf("%d%d",&n,&v);
            for(i=0;i<n;i++) scanf("%d",&w[i]);
             for(i=0;i<n;i++) scanf("%d",&s[i]);
             for(i=0;i<n;i++)
             {
                 for(j=v;j>=s[i];j--) d[j]=max(d[j],d[j-s[i]]+w[i]);
             }
             printf("%d
    ",d[v]);
        }
        return 0;
    }
    

    二维

    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int d[1024][1024];
    int main()
    {
        int t,n,v,i,j,w[1024],s[1024];
        scanf("%d",&t);
        while(t--)
        {
            memset(d,0,sizeof(d));
            scanf("%d%d",&n,&v);
            for(i=1; i<=n; i++)
                scanf("%d",&w[i]);
            for(i=1; i<=n; i++)
                scanf("%d",&s[i]);
    
            for(i=1; i<=n; i++)
            {
                for(j=0; j<=v; j++)
                {
                    if(j>=s[i])
                        d[i][j]=max(d[i-1][j],d[i-1][j-s[i]]+w[i]);
                    else
                        d[i][j]=d[i-1][j];
                }
            }
    
            printf("%d
    ",d[n][v]);
        }
        return 0;
    }

    版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/

  • 相关阅读:
    Mybatis懒加载
    Mybatis 动态SQL
    Mybatis的多表查询
    linux selinux
    linux find/vi复制粘贴
    01-oracle限定查询-20190404
    awk
    sed
    windows删除指定日期前的文件
    win10 sshsecureshellclient删除profile保存的信息
  • 原文地址:https://www.cnblogs.com/xryz/p/4848089.html
Copyright © 2011-2022 走看看