find排除某些目录,并备份
2016-05-05 11:26
225 查看
典型的01背包问题,第一个代码是正确的,第二代码错了,一直不明白错在哪儿了?求高手指点!
Wrong Answer1001 46 MS 4276 KB Visual C++ pyy #include <iostream> #include <string.h> using namespace std; const int size = 1010; int tcase, bone, bag; int value[size], weight[size], dp[size][size]; void knapsack() { int i, j, k; memset( dp, 0, sizeof(dp) ); for( i = 1; i <= bone; ++i ) { for( j = weight[i]; j <= bag; ++j ) dp[i][j] = max( dp[i-1][j], dp[i-1][j-weight[i]] + value[i] ); } } int main() { int i, j, k; while( cin >> tcase ) { while( tcase-- ) { cin >> bone >> bag; for( i = 1; i <= bone; ++i ) cin >> value[i]; for( i = 1; i <= bone; ++i ) cin >> weight[i]; knapsack(); cout << dp[bone][bag] << endl; } } return 0; }
相关文章推荐
- 短阶段总结
- RxJava操作符(八)Aggregate
- “内存泄露”问题的分析和解决方法
- java 线程简介
- array_count_values.php
- 分享.NET系统开发过程中积累的扩展方法
- Android之Loader加载功能
- 使用multipart/form-data上传文件
- Gitflow工作流
- Lock与synchronized的区别
- RxJava操作符(七)Conditional and Boolean
- SubString
- JAVA中常用集合
- c++第5次实验-项目1-数组分离
- 简单易懂的snmpd.conf配置文件说明
- 进度条09
- 八周# 学习进度总结
- java反射:使用asm获取方法的参数名
- 循环名标签+break、continue控制内外层循环结构
- 对于集合一定要调用isEmpty