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

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

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

代码说明:

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

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

发表评论

0 个回复

  • STM32 PMSM磁场定向控制(FOC)SDK V3.4。
    用户手册提供的信息,以方便STM32的使用和定制永磁同步电机磁场定向控制(FOC)SDK V3.4。文档结构:一个完整的文档列表中的第2节规定。这是包括在软件程序包(STSW-STM32100),它可在ST网站。第3条:工作环境和customizationexplains电机控制工作空间,其定制和下载。第4节:如何下载LCD用户interfaceexplains如何下载一个图形化用户界面,使运行时执行命令和微调系统参数(注意,这个过程必须要在新的评估板做到了这一次)在单片机的闪存存储器配备了液晶显示器STM32评估板。第5节:LCD用户interfaceexplores菜单屏幕和控制。
    2022-08-10 13:45:46下载
    积分:1
  • 用全选主元高斯
    用全选主元高斯-约当消去发求解系数矩阵为稀疏矩阵的方程组-Select All PCA with Gaussian- about when fat elimination for solving sparse matrix for the coefficient matrix of equations
    2022-11-25 19:35:03下载
    积分:1
  • 字母数字简写展开(例:a~d => abcd)
    资源描述 输入一个字符串,将字母和数字 简写形式展开(例:a~d => abcd) 例如输入:hello a~d world 1~9 ok 输出:hello abcd world 123456789 ok
    2022-07-14 14:13:45下载
    积分:1
  • SystemC示例 全加器代码
    System C是一种软/硬件协同设计语言,一种新的系统级建模语言。它包含了一系列C++的类和宏,并且提供了一个事件驱动的模拟核,使得系统的设计者能够用C++的词法模拟并行的进程,特别是在SoC系统中。 这是SystemC全加器的一个例子,可以使用Linux中的g++编译
    2022-03-18 07:24:26下载
    积分:1
  • ACM被分为凸侧行
    acm中划分凸边行算法-acm were divided into convex side trip Algorithm
    2022-06-16 14:08:10下载
    积分:1
  • Pouring steel timing planning algorithm, a detailed procedure for the Notes, in...
    炼钢浇注的时序规划算法,有详细的程序注释,希望对大家有用-Pouring steel timing planning algorithm, a detailed procedure for the Notes, in the hope that useful to everybody
    2022-10-13 06:15:03下载
    积分:1
  • radix排序
    radix排序法-Radix sorting method
    2022-05-20 20:26:35下载
    积分:1
  • MATLAB中TSP问题的布谷鸟搜索
    这是使用布谷鸟搜索算法解决TSP问题的代码示例,了解TSP解决方案的效果,提高个别表达的效率稳健性。
    2022-01-26 01:10:41下载
    积分:1
  • 集成ifft和fft,以头文件的形式提供调用,可以用于任何C编译器...
    集成ifft和fft,以头文件的形式提供调用,可以用于任何C编译器-integration and fft to the first document in the form of call, can be used on any C compiler
    2022-03-10 03:46:50下载
    积分:1
  • tj大学研究生课程中有关最优控制的课件和例子
    tj大学研究生课程中有关最优控制的课件和例子- optimal control
    2022-06-30 11:26:22下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载