HDU 2602 Bone Collector——01背包
来源:互联网 发布:arm linux入门 编辑:程序博客网 时间:2024/06/07 06:40
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1000 + 10;int dp[maxn], N, V, w[maxn], v[maxn];int main(){int T;scanf("%d", &T);while (T--) {memset(dp, 0, sizeof(dp));scanf("%d %d", &N, &V);for (int i = 1; i <= N; i++) scanf("%d", &w[i]);for (int i = 1; i <= N; i++) scanf("%d", &v[i]);for (int i = 1; i <= N; i++) {for (int j = V; j >= v[i]; j--) {dp[j] = max(dp[j], dp[j - v[i]] + w[i]);}}printf("%d\n", dp[V]);}return 0;}
阅读全文
0 0
- 01背包问题之HDU——2602 Bone Collector
- HDU 2602 —— Bone Collector 裸01背包
- HDU——2602Bone Collector(01背包)
- HDU 2602 Bone Collector——01背包
- 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背包 )
- 简单工厂模式
- 【5.20_专辑】来聊聊程序猿的那些花式表白
- 阿里云 CentOS LNMP 环境搭建
- Git常用命令
- C++循环
- HDU 2602 Bone Collector——01背包
- 自己安装mysql的一系列问题的最终解决方法-----解压缩安装
- 记一次VB Windows程序的启动和退出处理
- 几种P2P流媒体开源项目介绍
- Oracle嵌套表简介
- cocos2dx_js调用本地摄像头及相册
- 浅谈java集合中线程安全的类
- InputMethodService详解
- Jquery实现自定义消息弹窗