登录
首页 » 算法 » 回溯法解决0-1背包问题

回溯法解决0-1背包问题

于 2022-04-21 发布 文件大小:1.01 kB
0 103
下载积分: 2 下载次数: 1

代码说明:

问题给定n中物品和一个背包,物品i的重量为wi,价值为vi,背包的总容量为W。要选择装入背包的物品使得装入背包物品的总价值最大。对于每一个物品只有选中放入背包和不选中两种状态,分别用1和0来表示。可将0-1背包问题解空间组织成子集树的形式。以深度优先的方式,由父节点开始搜索整个解空间,将选中的物品价值和重量加到总价值和总重量里面。当遍历所有分支和节点,比较得到问题的最有解和最优值。

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

发表评论

0 个回复

  • 四重奏:一个理论的定理描述的著名四重奏定理";,&……
    四方定理描述: 在数论中有一个著名的“四方定理”,它的含义是: 所有自然数至多只要用四个数的平方和就可以表示。 要求: 该题是一个定理,我们不是去证明它,而是要求同学们编程 序来验证该定理的正确性。 输入: 用户从键盘任意输入一个自然数。 输出: 给出满足四方定理中的至多四个自然数。-Quartet theorem Description : Number Theory in a famous "Quartet Theorem," meaning it is : all natural number can use up to four the number of square and can be expressed. Requirements : The title is a theorem, we will prove it, but to require the students programmed to verify the correctness of the theorem. Input : arbitrary user input from the keyboard to a natural number. Output : the Quartet is to meet the theorem up to four natural number.
    2022-08-12 22:17:17下载
    积分:1
  • 利用A*实现迷宫寻路
    在VC 6.0环境下实现,利用A*和小根堆算法来实现寻路,可设置起点与终点,设置简单迷宫。代码的注释详细,且使用代码简单,初学者也能看懂,能够了解A*的基础
    2023-03-27 12:35:04下载
    积分:1
  • OPENCV二值化图像内孔洞填充/小区域去除(含效果图)
    对于二值化图像,去除孔洞时采用的方法实际上与去除小区域相同,因此完全可以用同一个函数进行。 这两个功能可以采取区域生长法来实现。须注意,去除小区域时为保存有用信息,可采用8邻域探测,去除孔洞时则4邻域即可,否则容易泄露,出现靠边缘的孔洞未去除的情况。
    2022-04-12 19:14:53下载
    积分:1
  • 国密SM3C源码
    国密SM3算法C源码 适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成,可满足多种密码应用的安全需求。同时,本文本还可为安全产品生产商提供产品和技术的标准定位以及标准化的参考,提高安全产品的可信性与互操作性。
    2022-01-22 02:50:39下载
    积分:1
  • Calculation of the intellectual questions: In this multiplication formula, each...
    计算这个智力题: 在这个乘法算式里,每一个字母代表着0-9中的一个数,不同字母代表不同数。 A B C D E F G H * A J --------------------- E J A H F D G K C B D F H A J E C --------------------- C C C C C C C C C 请问,C 代表哪个数字?-Calculation of the intellectual questions: In this multiplication formula, each letter represents a number 0-9, different letters represent different number. ABCDEFGH* AJ--------------------- EJAHFDGKCBDFHAJEC--------------------- CCCCCCCCC Will, C Which figure is the representative?
    2022-10-07 11:25:03下载
    积分:1
  • mps create
    mps create
    2022-12-22 10:50:03下载
    积分:1
  • 铂金属温度计换程式,用于知道金属阻值时求解温度值
    铂金属温度计换算程式,用于知道金属阻值时求解温度值-platinum metal thermometer conversion formula for the resistance know when the metal temperature Solution
    2023-03-03 10:10:04下载
    积分:1
  • 1维2维2-基FFT
    参数说明: //******************************************* //    pSR 空域实部指针 //    pSI 空域虚部指针 //    pFR 频域实部指针 //    pFI 频域虚部指针 //****************************************** 输入返回数据应为2的整数次方
    2022-06-03 19:43:03下载
    积分:1
  • simple cat
    简单的猫捉老鼠游戏-simple cat-and-mouse game
    2022-07-01 07:46:02下载
    积分:1
  • 98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方求出精确解,既然求不出精确解,...
    98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温-98 National Mathematical Contest in Modeling B and that the "flood inspections", is a salesman problem, and that is 53 points, all possibilities about exp (53), there is no good way to get accurate solutions, since no exact solution for, we used simulated annealing France obtained an optimum solution to all nodes to a number of 53 to 53.1 is with the system structure, changes in the structure of the rules is : from 1-53 with a randomly selected with a son, to reverse or to move it to another, the energy E is the natural path length. The specific algorithm is described as follows : Step 1 : The initial set temperature T,
    2023-05-19 17:45:04下载
    积分:1
  • 696518资源总数
  • 105540会员总数
  • 37今日下载