按重量最小为标准时划分,0-1背包问题,简单易懂.

相 关 资 源

• 按重量最小为标准时划分,0-1背包问题,简单易懂.免费下载

  资源简介：按重量最小为标准时划分,0-1背包问题,简单易懂.

  标签： 标准 分 背包问题

  上传时间： 2014-01-08

  上传用户：lhc9102

• 按单位价值最大为标准时划分0-1背包问题,免费下载

  资源简介：按单位价值最大为标准时划分0-1背包问题,

  标签： 单位 价值 分 标准

  上传时间： 2015-08-09

  上传用户：sssl

• 0-1背包问题,按价值最大为标准时划分的.免费下载

  资源简介：0-1背包问题,按价值最大为标准时划分的.

  标签： 背包问题 价值 标准 分

  上传时间： 2015-08-09

  上传用户：498732662

• 0-1背包问题（0-1 Knapsack Problem）的定义为：设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量免费下载

  资源简介：0-1背包问题（0-1 Knapsack Problem）的定义为：设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量，那么0-1背包问题KNAP(A,c)定义为,求A的子集，使得重量之和小于背包的容量c，并使得价值和最大。

  标签： Knapsack Problem 背包问题 定义

  上传时间： 2013-11-27

  上传用户：yy541071797

• 0-1背包问题 将计算出的装入背包物品的最大价值和最优装入方案输出。第一行输出为：Optimal value is免费下载

  资源简介：0-1背包问题 将计算出的装入背包物品的最大价值和最优装入方案输出。第一行输出为：Optimal value is

  标签： Optimal value 输出 is

  上传时间： 2013-12-30

  上传用户：leixinzhuo

• 在0 / 1背包问题中免费下载

  资源简介：在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即Σpi*xi 取得最大值。

  标签： 背包问题

  上传时间： 2015-05-06

  上传用户：253189838

• 在0 / 1背包问题中免费下载

  资源简介：在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，...

  标签： 背包问题

  上传时间： 2014-06-03

  上传用户：myworkpost

• 在0 / 1背包问题中免费下载

  资源简介：在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即n ?i=1pi xi 取得最大值。约束条件...

  标签： 背包问题

  上传时间： 2017-03-28

  上传用户：6546544

• 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.免费下载

  资源简介：用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.

  标签： 分支 背包问题 电路布线

  上传时间： 2015-06-03

  上传用户：独孤求源

• 0-1背包问题,采用了求最优解和求最优值,分别用递归和回代来实现.免费下载

  资源简介：0-1背包问题,采用了求最优解和求最优值,分别用递归和回代来实现.

  标签： 背包问题 分 递归

  上传时间： 2014-01-11

  上传用户：youlongjian0

• 背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。免费下载

  资源简介：背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。

  标签： 背包问题 序列 递增 容量

  上传时间： 2014-01-04

  上传用户：FreeSky

• 动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值免费下载

  资源简介：动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值

  标签： knapsack 动态规划 算法 背包问题

  上传时间： 2013-12-15

  上传用户：lo25643

• 1． 0-1背包问题 在0 / 1背包问题中免费下载

  资源简介：1． 0-1背包问题 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高

  标签： 背包问题

  上传时间： 2017-05-15

  上传用户：bruce5996

• 在0 / 1背包问题中免费下载

  资源简介：在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。

  标签： 背包问题

  上传时间： 2014-03-10

  上传用户：ardager

• 0 / 1背包问题是一个N P-复杂问题免费下载

  资源简介：0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归...

  标签： 背包问题

  上传时间： 2013-11-25

  上传用户：helmos

• 运用贪婪算法能够很好解决0/1背包问题免费下载

  资源简介：运用贪婪算法能够很好解决0/1背包问题，这是我编的一个小程序，运行过很好。

  标签： 算法 背包问题

  上传时间： 2014-01-08

  上传用户：moerwang

• 用回溯法求解0—1背包问题免费下载

  资源简介：用回溯法求解0—1背包问题，并输出问题的最优解。

  标签： 回溯法 背包问题

  上传时间： 2017-01-30

  上传用户：xuan‘nian

• 用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。免费下载

  资源简介：用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。

  标签： GAlib 背包问题 算法 程序

  上传时间： 2014-03-02

  上传用户：yangbo69

• 分支定界的0/1背包问题免费下载

  资源简介：分支定界的0/1背包问题

  标签： 分支定界 背包问题

  上传时间： 2015-02-02

  上传用户：ikemada

• 经典的0-1背包问题.免费下载

  资源简介：经典的0-1背包问题.

  标签： 背包问题

  上传时间： 2013-12-12

  上传用户：独孤求源

• 0-1背包问题算法在java语言的实现程序免费下载

  资源简介：0-1背包问题算法在java语言的实现程序

  标签： java 背包问题 算法 程序

  上传时间： 2014-05-26

  上传用户：古谷仁美

• 动态规划解决0-1背包问题免费下载

  资源简介：动态规划解决0-1背包问题

  标签： 动态规划 背包问题

  上传时间： 2013-11-30

  上传用户：无聊来刷下

• 回溯法解决0-1背包问题免费下载

  资源简介：回溯法解决0-1背包问题

  标签： 回溯法 背包问题

  上传时间： 2014-08-29

  上传用户：gonuiln

• 动态规划0-1背包问题免费下载

  资源简介：动态规划0-1背包问题

  标签： 动态规划 背包问题

  上传时间： 2015-03-02

  上传用户：1109003457

• 0-1背包问题 可以提供在背包方面遇到问题的学生或者有需要的人.免费下载

  资源简介：0-1背包问题 可以提供在背包方面遇到问题的学生或者有需要的人.

  标签： 背包问题 方面

  上传时间： 2015-03-27

  上传用户：zq70996813

• 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~免费下载

  资源简介：采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~

  标签： 分 实习 背包问题

  上传时间： 2013-12-17

  上传用户：redmoons

• 该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写免费下载

  资源简介：该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写的个人通讯录 遗传算法----遗传算法解决TSP问题

  标签： TSP 算法 实践 模拟退火算法

  上传时间： 2014-08-16

  上传用户：yyyyyyyyyy

• 自己随便写的 大家看看 最好有人帮我写个回溯算法0-1背包问题的演示软件免费下载

  资源简介：自己随便写的 大家看看 最好有人帮我写个回溯算法0-1背包问题的演示软件

  标签： 家 回溯算法 背包问题 软件

  上传时间： 2015-06-10

  上传用户：hewenzhi

• 0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题免费下载

  资源简介：0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题

  标签： 背包问题 动态规划 解算

  上传时间： 2014-06-28

  上传用户：我们的船长

• 算法设计与分析 第五章王晓东版的 回溯法的0-1背包问题免费下载

  资源简介：算法设计与分析 第五章王晓东版的 回溯法的0-1背包问题

  标签： 算法 回溯法 设计与分析 背包问题

  上传时间： 2015-08-04

  上传用户：dragonhaixm