没有合适的资源？快使用搜索试试~ 我知道了~

文库首页课程资源专业指导算法实验分支界限解决背包问题

算法实验分支界限解决背包问题

共8个文件

doc：5个

txt：3个

分支界限

背包问题

5星 · 超过95%的资源需积分: 10 12 下载量 121 浏览量 2011-12-20 21:16:16 上传评论 1 收藏 178KB RAR 举报

温馨提示

本压缩包包含多个文档，均为解决背包问题的分支界限法。

资源推荐

资源详情

资源评论

计算机算法设计与分析（第3版）实验(用分治法实现元素选择用动态规划法求解0/1背包问题用贪心算法求解Prim算法用回溯法求解N后问题用分支限界法实现旅行售货员问题 )

5星 · 资源好评率100%

实验五用分支限界法实现旅行售货员问题这些实验的大部分源代码都是书上的，我用的是WindowsXP SP2 VisualC++6.0编译通过有几个实验为C语言代码还有几个为C++代码上次上传的有错误，不想上传CHM了，直接发了源...

0-1背包动态规划回溯法分支限界贪心算法

4星 · 用户满意度95%

本资源包含了0-1背包问题的最佳所有解法，其中包括动态规划算法，回溯法算法，分支限界算法和贪心算法。包含源代码。

动态规划法、贪心算法、回溯法、分支限界法解决0-1背包

5星 · 资源好评率100%

1) 动态规划法求解问题的一般思路，动态规划法求解本问题的思路及其C/C++程序实现与算法的效率分析。...4) 分支限界法求解问题的一般思路，分支限界法求解本问题的思路及其C/C++程序实现与算法的效率分析。有代码！！

分支定界算法求解0-1背包问题（附MATLAB代码）.rar

5星 · 资源好评率100%

分支定界算法求解0-1背包问题（附MATLAB代码） 1.0-1背包问题描述 2.数学模型 3.线性规划松弛最优解 4.实例讲解 5.MATLAB代码

分支界限法解决单源最短路径问题+解决0-1背包问题

一、实验目的 1、理解分支限界法的剪枝搜索策略； 2、掌握分支限界法的算法框架； 3、通过应用范例学习分支限界法的设计策略。二、实验环境 1、硬件环境：Windows 10 2、软件环境：编译器：Dev C++ 语言：C语言

0－1背包问题分支界限法程序数据结构

5星 · 资源好评率100%

实验名称：0－1背包问题问题描述：给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，背包的容量为C。问：应该如何选择装入背包的物品，使得装入背包中物品地总价值最大？基本要求：在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。（1）调试加入约束函数的回溯法解决此问题。（2）编写

分支界限法-背包问题-c++.zip

适合初入算法的朋友们

算法实验2-背包问题

实现0-1背包的动态规划算法求解实现部分背包的贪心算法求解

A星算法解决0-1背包问题

使用人工智能的A星算法解决0-1背包问题.在VC6.0中运行通过

分支限界法求01背包c语言

4星 · 用户满意度95%

分支限界法求01背包问题的解.rar c语言已调通

分支限界法实现0-1背包

5星 · 资源好评率100%

分支限界法0-1背包问题示例输入（规定物品数量为10，背包容量为50，输入为20个数，前十个为物品重量，后十个数为物品价值）： 12 3 11 5 6 8 9 4 7 10 6 2 7 3 2 9 8 10 4 5 示例输出（最大价值）： 44

0-1背包问题动态规划分支限界回溯贪心四种方法

4星 · 用户满意度95%

0-1背包问题动态规划分支限界回溯贪心四种方法

0-1背包问题（分支限界法）报告.doc

算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计（包括输入格式、算法、输出格式） 5.实验结果与分析（除了截图外，实验结果还用...

背包问题-贪心、分支界限、动态规划、回朔

4星 · 用户满意度95%

-1背包问题是一个典型的算法问题，它有多种方法求解，请使用贪心法，动态规划和分支限界法编程求解

收起资源包目录

分支限界背包问题.rar （8个子文件）

分支限界背包问题

0-1背包分支限界法

新建文本文档 (2).txt 4KB

最终版本.txt 3KB

数据结构+分支界限法程序.doc 31KB

背包问题.doc 162KB

分别用回溯法和分支限界法求解0-1背包问题.doc 79KB

回溯法、分支限界法解0-1背包问题(计算机算法设计与分析实验报告).doc 204KB

0-1背包.doc 31KB

分支限界背包.txt 4KB

共 8 条

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

正太Koala

2013-03-28

真的可以用很有帮助多谢楼主上传资源

zhouriwuliao123

粉丝: 0
资源: 4

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

算法实验 分支界限解决背包问题

求解背包问题的分支定界算法

分支限界算法 01背包问题

分支界限法求0-1背包问题

0-1背包问题 分支界限法

0-1背包问题分支界限法求解-C语言实现

算法设计与分析 分支限界法基本思想及应用

利用分支定界、回溯法解决0-1背包问题等

背包问题（最大收益分枝定界法）

0/1背包问题（蛮力、动态规划、回溯、分支限界法）

01背包问题的树搜索解法，分支界限法

利用分支界限法解决装载问题

分支界限思想解0-1背包算法

0/1背包问题分支界限算法c++实现

算法实验-背包问题

0 1 背包问题 分支界限 回溯+剪枝

计算机算法设计与分析（第3版）实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )

0-1背包动态规划回溯法分支限界贪心算法

动态规划法、贪心算法、回溯法、分支限界法解决0-1背包

分支定界算法求解0-1背包问题（附MATLAB代码）.rar

分支界限法解决单源最短路径问题+解决0-1背包问题

0－1背包问题 分支界限法程序 数据结构

分支界限法-背包问题-c++.zip

算法实验2-背包问题

A星算法解决0-1背包问题

分支限界法求01背包c语言

分支限界法实现0-1背包

0-1背包问题 动态规划 分支限界 回溯 贪心四种方法

0-1背包问题（分支限界法）报告.doc

背包问题-贪心、分支界限、动态规划、回朔

最新资源

算法实验分支界限解决背包问题

0-1背包问题分支界限法

算法设计与分析分支限界法基本思想及应用

0 1 背包问题分支界限回溯+剪枝

计算机算法设计与分析（第3版）实验(用分治法实现元素选择用动态规划法求解0/1背包问题用贪心算法求解Prim算法用回溯法求解N后问题用分支限界法实现旅行售货员问题 )

0－1背包问题分支界限法程序数据结构

0-1背包问题动态规划分支限界回溯贪心四种方法