FAFU OJ 0-1背包问题
来源:互联网 发布:有趣的淘宝收货人名字 编辑:程序博客网 时间:2024/05/16 17:32
0-1背包问题
Time Limit:2000MSMemory Limit:65536KBTotal Submissions:125Accepted:52Share
给定n 种物品和一个背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?,并输出最佳装包方案
输入文件Knap.in有3行,第1 行有2 个正整数n 和C,分别表示有n种物品,背包的容量为C。接下来的2 行中,每行有n 个数,分别表示各物品的价值和重量(重量各不相同)。
输出文件Knap.out有2行,第1行是最大价值,第2行是最佳装包方案。
5 10
6 3 5 4 6
2 2 6 5 4
15
1 1 0 0 1
n<=100,C<=1000
阅读全文
0 0
- FAFU OJ 0-1背包问题
- FAFU OJ 寻路问题
- FAFU OJ 一个简单的问题
- FAFU OJ 求1到n和
- FAFU-OJ 1224 Ping
- FAFU OJ 聚餐
- FAFU OJ 简单吗?
- FAFU OJ 数字接龙
- FAFU OJ 素数之和
- FAFU OJ 上三角
- FAFU OJ 求和
- FAFU OJ 逆输出
- FAFU OJ 多项式相乘
- FAFU OJ 组合
- FAFU OJ 简单求和
- FAFU OJ AC
- FAFU OJ 子串
- FAFU OJ 求幂模
- muduo下载地址
- 使用ViewPager实现主界面的布局
- windows下redis的安装记录
- Hierarchical Attention Network for Document Classification阅读笔记
- 异步FIFO中读写指针为什么要用格雷码
- FAFU OJ 0-1背包问题
- 桥接模式
- 解析BeanDefinition。
- ailab-mltk 机器学习整合包 [广告]
- 字符串游戏
- Appium Android多设备自动化测试
- Mybatis学习使用(二) —— 关联查询
- Java动态代理再理解
- DB2导出表的几种格式ASC,DEL,WSF,IXF