HDU 2602 Bone Collector (01背包模板)
来源:互联网 发布:火鸟中文移动编程下载 编辑:程序博客网 时间:2024/05/17 06:11
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602
很简单的一道模板题目。
这里就不解释题目的意思了。
以下是01背包模板。
#include<iostream>#include<stdio.h>#include<cstring>using namespace std;int n,v;int V[1000],value[1000],dp[1000];int Max(int a,int b){if(a>b)return a;elsereturn b;}void ZeroOnePace(int V,int value){int i;for(i=v;i>=V;i--) //01背包中,i从要求的背包体积开始,到当前体积。dp[i]=Max(dp[i],dp[i-V]+value); // dp存的是价值}int main(){ int Case;scanf("%d",&Case);while(Case--){memset(V,0,sizeof(V));memset(value,0,sizeof(value));memset(dp,0,sizeof(dp));scanf("%d %d",&n,&v); //数量,背包体积int i,j;for(i=0;i<n;i++)scanf("%d",&value[i]); //价值for(i=0;i<n;i++)scanf("%d",&V[i]); //体积for(i=0;i<n;i++)ZeroOnePace(V[i],value[i]); //当前体积和当前价值printf("%d\n",dp[v]);}return 0;}/*15 10 5个东西,10体积的背包1 2 3 4 5 价值5 4 3 2 1 体积14求价值最大*/
- hdu 2602 Bone Collector 【01背包模板】
- HDU-2602-Bone Collector【01背包模板】
- HDU 2602 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背包)
- 一步一步使用Ext JS MVC与Asp.Net MVC 3开发简单的CMS后台管理系统之创建项目
- c++ 设计模式---结构型模式(用三句话讲清楚每一个模式)---1
- Linux编程向Mysql插入中文数据显示乱码的解决方法
- CArray如何使用
- java 线程
- HDU 2602 Bone Collector (01背包模板)
- WCF简单实例(VS2010自动生成)--客户端
- qt编译opengl例子报错no such file
- Java 读写文件
- Jerry改编的韩国儿童英语小童摇
- ajax 异步javascript
- Oracle SQL Trace 和 10046 事件
- 【Unity插件】NGUI核心组件之UICamera
- 去掉谷歌上输入输入框的 边框