Bone Collector 01背包 HDU
来源:互联网 发布:网络歌曲大全 编辑:程序博客网 时间:2024/04/29 10:18
题意:
给出T组数据,n个石头,给出石头价值和价格。问在最大容量为v的情况下可以收获的价值
思路:
裸01
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>using namespace std;int dp[1005];int price[1005];int val[1005];int main(){ int t; scanf("%d",&t); while(t--) { int n,v; scanf("%d%d",&n,&v); for(int i=1;i<=n;i++) scanf("%d",&val[i]); for(int i=1;i<=n;i++) scanf("%d",&price[i]); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { for(int j=v;j>=price[i];j--) { dp[j]=max(dp[j],dp[j-price[i]]+val[i]); } } int ans=0; for(int i=0;i<=v;i++) ans=max(ans,dp[i]); printf("%d\n",ans); }}
0 0
- 【hdu】 Bone Collector 01背包
- hdu Bone collector(01背包)
- Bone Collector 01背包 HDU
- 01背包 Bone Collector HDU
- 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 Bone Collector 01背包模版应用
- HDU 2602 Bone collector 01背包
- 关于2017年前端学习最客观的一篇文章
- JDK中常用包及其类和功能详细剖析
- hibernate小异常积累
- leetcode 4. Median of Two Sorted Arrays
- jni语法大全
- Bone Collector 01背包 HDU
- jenkins+jmeter实现线上巡检
- 【python图像处理】给图像添加透明度(alpha通道)
- oracle查询哪个字段在哪个表中存在
- iOS NSCondition
- spring cloud放弃系列之--4-fegin
- 关于Android应用开发中,应用显示名称的问题
- 登录注册知识点总结
- Line: 230