2602 0/1背包
来源:互联网 发布:linux查看oracle实例 编辑:程序博客网 时间:2024/06/07 01:01
#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#define MAX 10007using namespace std;int dp[MAX];int w[MAX];int c[MAX];int main ( ){ unsigned t,n,m; scanf ( "%d" , &t ); while ( t-- ) { scanf ( "%d%d" , &n , &m ); for ( int i = 1 ; i <= n ; i++ ) scanf ( "%d" , &w[i] ); for ( int i = 1 ; i <= n ; i++ ) scanf ( "%d" , &c[i] ); memset ( dp , 0 , sizeof ( dp ) ); int ans = 0; for ( int i = 1 ; i <= n ; i ++ ) for ( int j = m ; j >= c[i] ; j-- ) ans = max ( ans , dp[j] = max ( dp[j-c[i]]+w[i] , dp[j] )); printf ( "%d\n" , ans ); }}
0 0
- 2602 0-1背包
- 2602 0/1背包
- 2602--0-1背包
- 背包问题(0-1背包、完全背包、多重背包)详解
- 0-1背包----完全背包
- 0-1背包+分数背包
- hdu 2602 0 - 1背包
- HDU-2602 0-1背包
- hdoj 2602 0-1背包
- [HDU-2602] 0-1背包
- HDU 2602 (0-1背包)
- 背包问题之0/1背包,完全背包,多重背包,混合背包
- 【背包问题】背包问题之0-1背包、完全背包、多重背包
- 0/1背包,完全背包,多重背包方程
- 0-1背包、部分背包和完全背包模板
- 背包问题(0/1背包,完全背包)
- 背包笔记-含0/1背包问题、完全背包问题、多重背包问题、二维背包问题、分组背包问题
- 0/1背包与完全背包
- 考研数据结构与算法之排序专题三 直接插入排序
- pb 设置打印机
- Solr\Lucene优劣势分析
- OpenCV学习篇之一 显示图像
- PB中一个类Word打印对话框的实现
- 2602 0/1背包
- Android Tips Round-Up by Dan Lew
- Angular 中 setInterval 使用
- Linux常用命令学习随记
- 【技巧】 - 关于计算某个月有多少天 - 黑马程序员
- (一)Android布局之线性布局(LinearLayout)
- 放hi考试院苦苦与图看的图样
- 多线程程序为了调试方便应该多输出参数
- 遗传算法步骤以及编码