Bone Collector
来源:互联网 发布:ipad调色软件 编辑:程序博客网 时间:2024/06/11 04:21
这个题就属于典型的01背包问题。
#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;int dp[10000];int bonev[10000]; //记录每个物品的价值int bonew[10000]; //记录每个物品的体积int max(int a,int b){ return a>b?a:b;}int main(){ int T; scanf("%d",&T); while(T--) { int n,v,i,j; memset(dp,0,sizeof(dp)); scanf("%d %d",&n,&v); for(i=1; i<=n; i++) scanf("%d",&bonev[i]); for(i=1; i<=n; i++) scanf("%d",&bonew[i]); for(i=1; i<=n; i++) //遍历每个物品 for(j=v; j>=bonew[i]; j--) //对于01背包问题,体积是从大到小遍历,而完全背包则是从小到大遍历 dp[j]=max(dp[j-bonew[i]]+bonev[i],dp[j]); printf("%d\n",dp[v]); } return 0;}
0 0
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- struts2直接返回字符串
- 堆(heap segment)中的内存索要(申请)和归还(释放)
- SharePoint Online 创建门户网站系列之母版页
- 从零开始学习jQuery (一) 开天辟地入门篇
- Java 序列化
- Bone Collector
- Android Bitmap内存限制
- byzanz的安装与使用-ubuntu下优秀的gif录屏工具
- codevs 1743 翻转卡片(splay)
- OpenCV:车牌检测(定位)
- B - Let the Balloon Rise
- 从零开始学习jQuery (二) 万能的选择器
- 四则运算表达式树 C++模板 支持括号和未知数
- 2015年情人节的礼物