HDU 2602 Bone Collector(0/1背包)
来源:互联网 发布:三星4621ns 网络打印 编辑:程序博客网 时间:2024/04/30 08:21
还好这个题目只是要求打印最大权值,利用一维数组就可以解决了。
#include<stdio.h>#include<stdlib.h>#include<string.h>int v[1001],w[1001],f[1001];int main(){int n;int N,V;int i,k;scanf("%d",&n);while(n--){scanf("%d%d",&N,&V);for(i=0;i<N;i++)scanf("%d",&w[i]);for(i=0;i<N;i++)scanf("%d",&v[i]);memset(f,0,sizeof(f));for(i=0;i<N;i++){for(k=V;k>=0;k--)if(k>=v[i])f[k]=f[k]>f[k-v[i]]+w[i]?f[k]:f[k-v[i]]+w[i];}printf("%d\n",f[V]);}return 0;}
- HDU 2602 Bone Collector (0-1背包)
- hdu 2602 Bone Collector(0/1背包)
- hdu 2602 Bone Collector (0-1背包)
- hdu 2602 Bone Collector(0-1背包)
- hdu 2602 Bone Collector 0-1背包;
- HDU 2602 Bone Collector(0 1背包)
- hdu 2602 Bone Collector(0 1背包)
- HDU 2602 Bone Collector(0/1背包)
- hdu 2602Bone Collector(0/1背包)
- HDU 2602 Bone Collector (0/1背包问题)
- hdu 2602 Bone Collector(0 1 背包简单入门)
- HDU 2602 Bone Collector (简单的0-1背包)
- HDU 2602----Bone Collector(0-1背包)
- hdu 2602 Bone Collector(0-1背包)
- HDU 2602 Bone Collector (0-1背包)
- hdu-2602-Bone Collector-(0-1背包)
- hdu 2602 Bone Collector (01背包)
- hdu 2602 Bone Collector(01背包)
- POJ3268—Silver Cow Party
- cocos2d-x 触屏事件(单点触屏)
- Spring2.5、Struts2、Ibatis开发框架搭建(SSI)
- MSTAR按模块编译(链接)和打包命令
- MSTAR的进入工程模式的指令,以及如何修改
- HDU 2602 Bone Collector(0/1背包)
- meshgrid介绍
- TCP/IP协议概念
- source insight工程的相对路径
- MSTAR中XRG的Build与BuildAll
- C语言,宏定义的反斜杠后不能有空格
- 空间分析之常用工具
- POJ 2251 Dungeon Master 三维最短路
- 【DP】树形DP题目总结