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

preview
共13个文件
pdb：2个
cpp：1个
obj：1个
回溯法
0-1背包问题
star 4星 · 超过85%的资源 需积分: 14 55 下载量 117 浏览量 2010-10-22 21:44:27 上传 评论 2 收藏 168KB RAR 举报
资源详情
资源评论
评论 收藏
majinhuichina
  • 粉丝: 47
  • 资源: 8
上传资源 快速赚钱
voice
center-task 前往需求广场，查看用户热搜

相关推荐

cpp

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

利用回溯法解决01背包问题，自己写的一个代码。 输入：其第1行上有2个整数n和c，分别是物品个数n和背包所能容纳物品的重量，（n<=50,c<=500），第2行上有n个整数v1、v2、…、vn，依次是n个物品的价值，第3行上有n个整数w1、w2、…、wn,，分别是n个物品的重量。诸整数之间用一个空格分开。
star 3星 · 编辑精心推荐
cpp

回溯法解决01背包问题

利用回溯法解决01背包问题，在限定背包重量时获得最大价值。 注：物品按单位价值降序排列
rar

回溯法解01背包问题

回溯法解01背包问题的代码
application/x-rar

用回溯法解决01背包问题C语言实现

01背包问题是一个很经典的问题，在这里我用回溯法解决。希望大家一起来探讨呀！
star 5星 · 资源好评率100%
application/x-rar

01背包问题真正的c语言回溯法实现

01背包问题真正的c语言回溯法实现，我在自己试验过的
star 5星 · 资源好评率100%
rar

回溯法01背包

回溯法解决01背包问题c语言.rar 已调通
star 5星 · 资源好评率100%
cpp

0-1背包问题 回溯算法代码

算法分析与设计 回溯法 背包问题 递归与迭代
zip

0-1背包问题（回溯法）

用回溯法实现的0-1背包问题完整代码
zip

回溯法和分支界限法解01背包问题（C++完整）

C++写的回溯法和分支界限法解01背包问题的代码，在VC6.0上运行成功。 代码规范，良好风格，注释十分详细，文件中还包含测试数据。学算法设计的朋友可以下载参考。 2024.02.04注：学生时代的作业，现已不确定代码正确性，改为免费下载，仅供学习参考。
star 4星 · 用户满意度95%
doc

回溯法解0-1背包问题

回溯法解0-1背包问题
text/x-c++

用回溯算法解决0/1背包问题

利用回溯算法解决0/1背包问题。类knapsack为背包类，bound是上界函数，函数bknapsack实现0/1背包回溯算法。内有详细注释。
doc

回溯法解决背包问题

通过回溯法解决背包问题，分析与其他方法的比较
doc

0-1背包问题回溯法

0-1背包问题回溯法解决。回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时，要回溯到根，且根结
star 5星 · 资源好评率100%
application/x-rar

01背包问题 回溯法

C语言实现01背包问题 回溯法 算法分析题答案
star 4星 · 用户满意度95%
zip

回溯法实现0/1背包问题

使用C++实现的回溯法实现0/1背包问题，结果没有问题，比一些网上找到的简单易懂
star 5星 · 资源好评率100%
application/x-rar

用分枝界限 回溯+剪枝 动态规划 解决01背包问题

问题描述：给定一个容量为C的背包及n个重量为wi，价值 为p1的物品，要求把物品装入背包，是背包的价值最大， 此类问题为背包问题。物品或者装入背包，或者不装入背 包，称之为0/1被包问题 假设xi表示物品i被装入背包的情况，xi = 1表示物品装 入背包，xi = 0表示物品没装入背包，根据题目要求，有 下列约束函数 SUM(wi*xi) <= C,bestp = MAX(pi*xi) where
star 4星 · 用户满意度95%
cpp

回溯算法0-1背包问题

回溯算法0-1背包问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次，每次更新bestx需计算时间O(n)，从而整个算法的计算时间复杂性为O(n!)。
text/x-c

回溯法解决01背包问题（加剪枝condition函数）

该程序用C++实现，是对简单的回溯法解决01背包问题的改进，通过加一个剪枝函数condition 可大大减少递归的次数，达到较大程度提高效率的目的。
star 5星 · 资源好评率100%
application/x-rar

0-1背包问题（回溯算法）

这是以前在学校学算法设计时写的程序了，都不太记得了。 是0-1背包的回溯算法。 内附实验报告，详解算法设计过程。
star 5星 · 资源好评率100%
application/x-rar

01背包问题的C语言代码

01背包问题的源代码，C语言编写，绝对可以运行。
star 5星 · 资源好评率100%
application/x-rar

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

问题描述：给定一个容量为C的背包及n个重量为wi，价值为p1的物品，要求把物品装入背包，是背包的价值最大，此类问题为背包问题。物品或者装入背包，或者不装入背包，称之为0/1被包问题 假设xi表示物品i被装入背包的情况，xi = 1表示物品装入背包，xi = 0表示物品没装入背包，根据题目要求，有下列约束函数 SUM(wi*xi) <= C,bestp = MAX(pi*xi) where 0 <=
star 4星 · 用户满意度95%
text/x-c

0-1背包问题C语言源程序

0-1背包问题 C语言 源程序 经典的回溯算法编程题
star 4星 · 用户满意度95%
application/x-rar

01背包回溯法/C++代码+报告

01背包回溯法/C++代码+报告 01背包回溯法/C++代码+报告
star 5星 · 资源好评率100%
zip

哈工程本科算法实验-0-1背包（动态规划-分支限界-回溯法）

哈工程本科算法实验-0-1背包（动态规划-分支限界-回溯法）【数据+代码+说明+流程图+测试用例】
text/x-c++

回溯法 0-1背包问题

回溯法 0-1背包问题 计算机算法设计与分析 回溯法 背包问题
application/msword

0—1背包问题的回溯法

0—1背包问题的回溯法，里面是它的详细步骤，希望对大家有所帮助。
text/x-c++

0-1背包问题-回溯法

运用回溯法解决0-1背包问题 c++的运行程序 很好解决了这一问题
star 4星 · 用户满意度95%
txt

背包问题 回溯法1

百度网盘（原百度云）是百度推出的一项云存储服务，首次注册即有机会获得2T的空间，已覆盖主流PC和手机操作系统，包含Web版、Windows版、Mac版、Android版、iPhone版和Windows Phone版。用户将可以轻松将自己的文件上传到网盘上，并可跨终...