HDU 2602 Bone Collector(0 1背包)
来源:互联网 发布:天下3英雄榜数据 编辑:程序博客网 时间:2024/05/21 08:38
//题意自己看,不会度娘
#include <stdio.h>#include <string.h>#include <algorithm>#include <math.h>using namespace std;int main(int argc, char *argv[]){int i,j;int t,n,v,n1[1005],v1[1005];int a[1005][1005];scanf("%d",&t);while(t--){memset(a,0,sizeof(a));memset(n1,0,sizeof(n1));memset(v1,0,sizeof(v1));//数组清零 scanf("%d %d",&n,&v);//输入体积和价值 for(i=1;i<=n;i++)scanf("%d",&n1[i]);for(i=1;i<=n;i++)scanf("%d",&v1[i]);//数据输入 for(i=1;i<=n;i++)//每个物品循环过去 {for(j=0;j<=v;j++)//体积从0开始 {if(j>=v1[i])//如果现在的体积能放下第i个物品就开始比较 {a[i][j]=max(a[i-1][j],a[i-1][j-v1[i]]+n1[i]);printf("**i=%d,j=%d,a[i][j]=%d ",i,j,a[i][j]); }else//不能放入第i个物品就找上一次的最优解 a[i][j]=a[i-1][j];}printf("\n");}printf("%d\n",a[n][v]);}return 0;}
//Start-ZJ
//2017/12/21/19:31
阅读全文
0 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 2602 Bone Collector 简单dp题 0-1背包
- hdu 2602Bone Collector(0/1背包)
- 【0-1背包复习】HDU 2602——Bone Collector
- 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背包)
- FliyBanner无限轮播本地或者网络数据
- 有监督学习、无监督学习、分类、聚类、回归等概念
- 获取每一行中引号中的字符串
- [恒泰佰酷]django 模型 DateTimeField 为 auto_now_add Incorrect datetime value: '0000-00-00 00:00:00.00000
- Java操作Mongodb
- HDU 2602 Bone Collector(0 1背包)
- jsonObject.getString()解析任意字段均可强转为string 及与jsonObject.optString()的区别
- 可拖拽的窗口(div)
- JVM对象的创建流程
- selenium click无效问题
- cocos2d-x 移动端网络优化
- 文件权限
- unity编辑器扩展篇-将图片数字和英文转换成字体文件
- Android 使用SwitchCompat 遇到奇怪的崩溃问题