没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
0-1背包问题 回溯算法代码
0-1背包问题 回溯算法代码
回溯法
背包问题
递归与迭代
需积分: 45
25 下载量
80 浏览量
2015-12-16
12:50:28
上传
评论
1
收藏
3KB
CPP
举报
温馨提示
立即下载
算法分析与设计 回溯法 背包问题 递归与迭代
资源推荐
资源评论
算法：0-1背包问题代码
浏览：33
0-1背包问题算法实现 #include <iostream> using namespace std; //--------------------------------------------------------------------------- void Knapsack(int v[],int w[],int c,int n,int m[][10]) { int jMax
01背包问题的代码
浏览：51
01背包的c语言算法具体实现，它很容易看懂，对初学者很有帮助
0-1背包问题（回溯算法）
浏览：113
5星 · 资源好评率100%
这是以前在学校学算法设计时写的程序了，都不太记得了。 是0-1背包的回溯算法。 内附实验报告，详解算法设计过程。
回溯法 0-1背包问题
浏览：30
回溯法 0-1背包问题 计算机算法设计与分析 回溯法 背包问题
回溯法实现0/1背包问题
浏览：3
5星 · 资源好评率100%
使用C++实现的回溯法实现0/1背包问题，结果没有问题，比一些网上找到的简单易懂
用回溯法解决01背包问题C语言实现
浏览：177
5星 · 资源好评率100%
01背包问题是一个很经典的问题，在这里我用回溯法解决。希望大家一起来探讨呀！
回溯法解01背包问题
浏览：142
回溯法解01背包问题的代码
01背包问题真正的c语言回溯法实现
浏览：53
5星 · 资源好评率100%
01背包问题真正的c语言回溯法实现，我在自己试验过的
回溯法解决01背包问题
浏览：169
利用回溯法解决01背包问题，在限定背包重量时获得最大价值。 注：物品按单位价值降序排列
0-1背包问题的贪心、动态规划、回溯算法
浏览：175
4星 · 用户满意度95%
"0-1"背包问题的贪心算法 "0-1"背包问题的动态规划算法 "0-1"背包问题的回溯算法
回溯算法0-1背包问题
浏览：120
回溯算法0-1背包问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次，每次更新bestx需计算时间O(n)，从而整个算法的计算时间复杂性为O(n!)。
回溯算法解0-1背包问题
浏览：29
用回溯算法通过C/C++语言解决0-1背包问题 源代码
0-1背包_回溯算法
浏览：104
0-1背包_回溯算法，VC++全程编写，结构体，易学易用
回溯法 解背包问题的代码
浏览：128
0-1背包问题的回溯法解法代码，有需要可以下载下来看看
背包问题的回溯算法
浏览：77
结合0-1背包问题介绍了回溯法的基本思想和解题步骤,并在VC++6.0环境下验证了回溯法可以有效地解决0-1背包问题。
01背包问题-Java-回溯法
浏览：92
4星 · 用户满意度95%
本程序是用Java开发的，使用回溯法解决01背包问题。程序比较易懂。输入分三行，第一行是物品数量N和背包容量C，第二行是物品重量数组，第三行是价值重量数组。然后输出最优解。
01背包问题（回溯法，C++写的）
浏览：159
4星 · 用户满意度95%
01背包问题，是一个经典问题。用回溯法，当然是很好的选择，也容易理解
0-1背包问题 算法实现
浏览：24
#include <iostream.h> #include<iomanip.h> #include<string.h> int min(int w,int c) {int temp; if (w<c) temp=w; else temp=c; return temp; } int max(int w,int c) { int temp; if (w>c) temp=w;
0-1背包回溯法java实现
浏览：117
5星 · 资源好评率100%
本例采用java实现的0-1背包问题，采用的是回溯法，参考算法设计与分析（第二版）
01背包问题算法源码（C++）
浏览：62
5星 · 资源好评率100%
01背包问题算法的C++实现。 knapsack.cpp + knapsack.h
C++实现回溯算法 0 1 背包算法
浏览：22
3星 · 编辑精心推荐
C++代码实现回溯算法 0 1 背包算法
0-1背包问题（回溯法）
浏览：48
用回溯法实现的0-1背包问题完整代码
01背包问题回溯法
浏览：69
5星 · 资源好评率100%
01背包问题的回溯法解决方案,包括递归和顺序执行两种算法，采用模板模式解决
0-1 Knapsack 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。
浏览：135
5星 · 资源好评率100%
Description 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。 0-1 背包问题描述如下：给定n 种物品和一个背包。物品i的重量是wi，其价值为vi ，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有2 种选择，即装入背包或不装入背包
0－1背包问题－递归算法 c语言实现
浏览：72
5星 · 资源好评率100%
0－1背包问题 递归算法 c语言实现，已通过编译，可以直接使用
0—1背包问题的回溯法
浏览：89
0—1背包问题的回溯法，里面是它的详细步骤，希望对大家有所帮助。
0-1背包问题回溯法
浏览：122
5星 · 资源好评率100%
0-1背包问题回溯法解决。回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时，要回溯到根，且根结
背包问题 回溯法1
浏览：154
百度网盘（原百度云）是百度推出的一项云存储服务，首次注册即有机会获得2T的空间，已覆盖主流PC和手机操作系统，包含Web版、Windows版、Mac版、Android版、iPhone版和Windows Phone版。用户将可以轻松将自己的文件上传到网盘上，并可跨终...
0-1背包问题-回溯法
浏览：170
4星 · 用户满意度95%
运用回溯法解决0-1背包问题 c++的运行程序 很好解决了这一问题
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
丿众所周知
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
白杨吉他第一期理论视频课程-课程网盘链接提取码下载 .txt
语音合成Demo，附带CoreAudioAPIs（系统扬声器控制程序集）
数据结构实验-队列的相关计算
【计算机毕业设计】基于springboot的“衣依”服装销售平台【源码+lw+部署文档+讲解】
什么是人脸识别以及学习了解人脸识别的意义
数据结构实验-二叉树的相关运算
cars_data.csv
什么是机器学习算法以及学习机器学习算法的意义
数据结构实验-栈的相关运算
什么是自动浇花系统arduino以及学习自动浇花系统arduino的意义
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
