登录
首页 » 其他项目 » 1.在选择装入背包的物品时,对每种物品I只有两种选择,即装入背包或不装入背包。不能将物品I装入背包多次,也不能只装入部分的物品I。 2.物品的种数,重量、价...

1.在选择装入背包的物品时,对每种物品I只有两种选择,即装入背包或不装入背包。不能将物品I装入背包多次,也不能只装入部分的物品I。 2.物品的种数,重量、价...

于 2022-03-25 发布 文件大小:19.71 kB
0 382
下载积分: 2 下载次数: 1

代码说明:

1.在选择装入背包的物品时,对每种物品I只有两种选择,即装入背包或不装入背包。不能将物品I装入背包多次,也不能只装入部分的物品I。 2.物品的种数,重量、价值,背包的容量要求输入; 3.算法中加入剪枝函数(对重量已经超过限制重量的子树不搜索); -1. In the selection of the items into the backpack, for each of the items I have only two choices, that is loaded or not loaded backpack backpack. Items should not be many times I load backpack can not only part of the goods loaded I. 2. Number of species items, weight, value, capacity backpack for the importation 3. Algorithm to add pruning function (of weight over the weight limit does not search sub-tree)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 抄表机程序,简短TXT文件
    抄表机程序,简短TXT文件-CBJ
    2022-03-11 11:43:25下载
    积分:1
  • usaco第1
    USACO Section 1-4的后两个程序以及Section 1-5的全部程序代码-USACO Section 1-4 of the latter two procedures, as well as Section 1-5 of the full program code
    2022-07-24 20:52:41下载
    积分:1
  • 蚀膨胀细化算法源代码,希望能对大家有所帮助
    蚀膨胀细化算法源代码,希望能对大家有所帮助-Expansion of corrosion thinning algorithm source code, hoping to be helpful for everyone
    2022-06-11 12:04:24下载
    积分:1
  • 程序目的: 输入一个任意大小的迷宫,用栈求出一条走出迷宫的路径,并 显示在屏幕上。 程序实现: 可以实现载入迷宫和保存迷宫,附带文件中有4个测试迷宫路径的 文件...
    程序目的: 输入一个任意大小的迷宫,用栈求出一条走出迷宫的路径,并 显示在屏幕上。 程序实现: 可以实现载入迷宫和保存迷宫,附带文件中有4个测试迷宫路径的 文件test1~4.dd。请将这些文件拷贝到TC当前目录下,或者在载 入时写明完全路径。由于屏幕大小的限制,当用户自己输入迷宫 时一定要注意:迷宫大小是有限制的,不小于4*3,不大于30*20。 否则会出现错误信息。输入开始时全是墙,用上下左右键移动, 用Del键删除墙,形成通路,用Enter键添加墙。输入结束时可以 将迷宫保存下来,以dd为扩展名。输入完毕时用F9键来得到结果, 找到路径时,屏幕下方会出现Path found,否则出现Path not found。 程序经Turbo C 2.0编译调试成功。运行时不用添加任何运行库。 不可以在VC上编译。-procedures purpose : to bring in a maze of arbitrary size, with a stack get out of the maze of trails and on the screen. Program : can achieve and preserve the printed maze maze, the accompanying documents were four test maze of trails to document test1 4.dd. I would be grateful if those files are copied to the TC current directory, or in the state when fully contained path. Due to restrictions on the size of the screen when the user input labyrinth must pay attention to : the size of the maze is a restriction, not less than 4* 3, not more than 30* 20. Otherwise there will be a wrong message. At the beginning of the importation of a
    2022-08-06 12:51:19下载
    积分:1
  • 240128程序
    stm32f103系列mcu驱动ra6963液晶控制芯片源代码。RA6963是一个文字与绘图模式的点矩阵液晶显示(LCD) 控制器, 它可以支持大部份的液晶驱动器,用于各式标准化与客制化LCD模块。 内建256-word的ROM字形产生器,可以显示基本英文字型、数字符号等字母, 并支持最大64KByte的外部显示内存(Display RAM),可用于文字显示模式、绘图显示模式及两总混合显示模式, 显示窗口也可以轻易的在显示内存范围内移动。在MCU接口方面,RA6963支持8080系列之MCU, 提供8-Bit的数据总线接口,功能上与T6963C完全兼容。
    2022-03-20 01:16:17下载
    积分:1
  • C++数据库系统
    C++数据库系统-C database system
    2022-02-03 02:16:52下载
    积分:1
  • C编写的数独游戏,从dat.txt中读取9X9的数独矩阵,即可给出数独结果...
    C编写的数独游戏,从dat.txt中读取9X9的数独矩阵,即可给出数独结果
    2022-07-12 04:05:25下载
    积分:1
  • 主要是俄罗斯方块的源代码是用c语言编写的
    主要是俄罗斯方块的源代码是用c语言编写的-Mainly Tetris source code is written in c
    2022-09-18 01:35:04下载
    积分:1
  • VB程序设计综合实验软件体,用于初学vb的综合型范例
    VB程序设计综合实验软件体,用于初学vb的综合型范例-VB programming comprehensive experimental software agents for the beginner vb examples of integrated
    2022-01-26 05:00:53下载
    积分:1
  • Windows API
    a windows api it is very usefull to you welcome to my home page www.beihuazy.com to down more useful information
    2022-03-26 18:41:01下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载