hdu 2602-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

hdu 2602

阅读量：5039 次

发布时间：2019-06-12

本文共 777 字，大约阅读时间需要 2 分钟。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602

1 #include
     
         2 #include
      
          3 #include
       
         4 #include
        
           5 #include
         
             6 #include
          
            7 #include
           
             8 #include
             9 #include
             
              10 #include
              
               11 #include
               
                12 using namespace std;13 14 int dp[10005],w[10005],v[10005];15 16 int main()17 {18 int cas,n,vol;19 scanf("%d",&cas);20 while(cas--)21 {22 scanf("%d %d",&n,&vol);23 memset(dp,0,sizeof(dp));24 25 for(int i=1;i<=n;i++)26 scanf("%d",&w[i]);27 for(int i=1;i<=n;i++)28 scanf("%d",&v[i]);29 30 for(int i=1;i<=n;i++)31 for(int j=vol;j>=v[i];j--)32 dp[j]=max(dp[j],dp[j-v[i]]+w[i]);33 printf("%d\n",dp[vol]);34 } 35 return 0;36 }

转载于:https://www.cnblogs.com/pter/p/5397756.html

你可能感兴趣的文章

flink源码编译（windows环境）

dpkg 删除百度网盘程序

服务器nginx安装

rest-framework 分页器

JQuery(一）安装&选择器样式篇

浏览器的DNS缓存查看和清除

浏览器跨域问题

HTML5 input控件 placeholder属性

使用JAVA如何对图片进行格式检查以及安全检查处理

html5实现移动端下拉刷新（原理和代码）

iPhone开发中从一个视图跳到另一个视图有三种方法：

一个Java程序员应该掌握的10项技能

c#英文大小写快捷键

tpframe免费开源框架又一重大更新

一.go语言 struct json相互转换

什么是架构设计

程序员学习能力提升三要素

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-11-14 21:47:55 当前IP: 18.118.37.209 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我