回溯算法解决0 1背包问题.docx
算法分析与设计 实验报告 2015-2016年第2学期 实验班级 学生姓名 学 号 指导老师 信息工程学院 实验项目名称回溯算法解决 0-1背包问题 实验日期2016年5月18日 一 实验类型 验证性 设计性 二 实验目的 掌握01背包问题的回溯算法 三 实验内容及要求 给定n种物品和一背包物品i的重量是Wi ,其价值为Vi ,背包的容量为 CO问应 如何选择装入背包的物品使得装入背包中物品的总价
用户评论
推荐下载
-
0_1背包问题多种解法
0-1背包问题的多种解法,包括暴力求解、动态规划求解、回溯法、贪心法求解求解、模拟退火算法,C++源代码,有详细的注释
40 2018-12-28 -
背包背包问题背包算法
背包 背包问题 背包算法 背包 noip 竞赛 信息技术 基础算法
86 2018-12-28 -
遗传算法解决背包问题
简单的遗传算法用于解决背包问题codeblocks编写,运行成功
30 2019-07-07 -
蛙跳算法解决01背包问题
蛙跳算法解决01背包问题,蛙跳算法解决软硬件划分问题,
24 2019-05-06 -
贪心算法解决背包问题
已知有n种物品和一个可容纳M重量的背包,每种物品i的重量为。假定将物品i的一部分放入背包就会得到的效益,这里,,。显然,由于背包容量是M,因此,要求所有选中要装入背包的物品总重量不得超过M.。如果这n
39 2019-05-06 -
分别用回溯法和分支限界法求解0_1背包问题
要做实验的同学赶紧下哟,晚了就没了哈 速度来下啊
33 2019-01-21 -
背包问题.docx
关于背包问题.面经,包括一些简单的基本操作,可以用来作为查看手册。
21 2021-04-23 -
装载问题的回溯算法实现.docx
装载问题的回溯算法实现实验报告 一实验目的 通过本实验使学生掌握回溯算法基本要素步骤及其应用 二实验原理 本实验是应用回溯算法用 Java 编程语言对给定两艘轮船的载重量和一批集装箱集装箱的 重量之和
8 2020-12-16 -
用c++实现的0_1背包回溯法
算法框架: a.. 问题的解空间:应用回溯法解问题时,首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个(最优)解。 b. 回溯法的基本思想:确定了解空间的组织结构后,回溯法就从开始结点(根
42 2019-04-13 -
背包问题算法完整描述解决一些背包问题
实现背包算法,并应用到一些基本的背包问题解答中。。。。
42 2018-12-28
暂无评论