HDU 2602 Bone Collector 【01背包】
来源:互联网 发布:焦大seo教程 编辑:程序博客网 时间:2024/06/15 05:48
题目:点击打开链接
简单的01背包
状态转移方程 f[j] = max(f[j],f[j-c[i]]+w[i]);
#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int max(int a, int b){ return a>b?a:b;}int main(){ int T; int c[1010],w[1010],f[1010]; scanf("%d",&T); while(T--) { int n,v,i,j; scanf("%d %d",&n, &v); memset(f,0,sizeof(f)); for(i=1;i<=n;i++) scanf("%d",&w[i]); for(i=1;i<=n;i++) scanf("%d",&c[i]); for(i=1;i<=n;i++) for(j=v;j>=c[i];j--) f[j] = max(f[j],f[j-c[i]]+w[i]); printf("%d\n",f[v]); } return 0;}
0 0
- hdu 2602 (01 背包)Bone Collector
- hdu 2602 Bone Collector 01背包
- hdu 2602 Bone Collector 01背包
- hdu 2602 Bone Collector (01背包)
- hdu 2602 Bone Collector【01背包】
- hdu 2602 Bone Collector 简单01背包
- hdu 2602 Bone Collector(01背包)
- hdu 2602 Bone Collector (01背包)
- HDU 2602 Bone Collector(裸01背包)
- HDU 2602 Bone Collector( 01背包 )
- HDU 2602 Bone Collector(01背包)
- hdu 2602 Bone Collector 01背包
- HDU 2602 Bone collector 01背包
- hdu 2602 Bone Collector (01背包 )
- hdu 2602 Bone Collector (01背包)
- HDU 2602 Bone Collector (01背包)
- HDU--2602 -- Bone Collector [01背包]
- HDU 2602 Bone Collector(01背包)
- 关于Spring整合数据源配置的一些收藏
- OpenStack 部署总结之:单节点icehouse网桥的配置
- ANT 执行SHELL脚本
- Android最佳实践性能(二)性能提示
- 系统整体测试工具
- HDU 2602 Bone Collector 【01背包】
- poj3107、2378、1655(树形DP,割点)
- 【Windows】线程漫谈——线程基础&线程栈
- RTEMS在S3C2440上的移植-(4)
- gem5 parsec2.1 Region of Interest explations
- 【java读书笔记】JSTL,快速精通
- Eclipse+Spring 环境搭建
- 数据结构和算法设计专题之---单链表中在指定的节点前面插入以及删除一个节点
- 技术贴:解码时AVC1和H264的区别