资源简介
Description
试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。
0-1 背包问题描述如下:给定n 种物品和一个背包。物品i的重量是wi,其价值为vi ,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有2 种选择,即装入背包或不装入背包。不能将物品i 装入背包多次,也不能只装入部分的物品i。
Input
输入由多组测试数据组成。
每组测试数据输入的第一行有2个正整数n和c。n是物品数,c是背包的容量。接下来的1 行中有n个正整数,表示物品的价值。第3 行中有n个正整数,表示物品的重量。
Output
对应每组输入,输出的2行是装入背包物品的最大价值和最优装入方案。
Sample Input
5 10
6 3 5 4 6
2 2 6 5 4
Sample Output
15
1 1 0 0 1
代码片段和文件信息
相关资源
- 黑苹果—盈通 R6770-1024GD5 TA 经典版
- 中科院模式识别考博真题00-16年
- 爆破常用密码字典100-1000000
- 可控硅调光,PWM调光,0-10V调光哪个更
- nginx-1.19.0-1.aarch64.rpm银河麒麟+飞腾
- nginx-1.19.0-1.aarch64.rpm 银河麒麟V10+飞腾
- Atollic_TrueSTUDIO_for_STM32_v9.0.1_20180420-1
- 617张国内车牌60-17bmp图片用于OpenCV正样
- 遗传算法0-1背包问题论文
- zw_qq_39340220-10661258-stm32机械手臂小车
- I5 7500-1050TI-B250-EFI.zip
- multisim仿真10-10KHZ函数信号发生器
- IEC 61400-12-1-2017 en .pdf
- guns文档v5.1(2018-10-17更新的完整版)
- ISO20000-1中文版
- ISO 32000-1:2008
- Altera Crack_Quartus II 6.0-15.1_Windows版破解
- 数独问题的0-1整数规划模型
- 南自IEC-870-1-101/102/103/104规约协议
- ATmega640-1280-1281-2560 数据手册,2560-1
- IBR_7150-19.03.04V.trx
- H3CNE题库GB0-191
- fcitx-3.0.0-1.i386.rpm
- 美国标准UL60950-1 中文版
- CCNA实验手册 最新完整中文版 考试号
- 就业招聘的双向选择策略
- 4路AD转化,0-10V电压采集 单片机经过
- TIMAC-CC2530-1.4.0
- ZStack-CC2530-2.3.0-1.4.0 完整文档,多个
- R-Rwordseg_0.0-1包
评论
共有 条评论