注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 01背包问题 回溯法

  2. C语言实现01背包问题 回溯法 算法分析题答案

  3. 所属分类：C

    • 发布日期：2009-05-17
    • 文件大小：6kb
    • 提供者：yuqian253

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

  2. 01背包问题真正的c语言回溯法实现，我在自己试验过的

  3. 所属分类：C

    • 发布日期：2009-11-15
    • 文件大小：1kb
    • 提供者：erweiyang

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

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

  3. 所属分类：其它

    • 发布日期：2009-12-05
    • 文件大小：1mb
    • 提供者：chzf5324

  1. 回溯法解01背包问题

  2. 用回溯法思想解决，c++实现的01背包问题

  3. 所属分类：C++

    • 发布日期：2010-05-28
    • 文件大小：2kb
    • 提供者：xuzening

  1. 回溯法-01背包问题 java

  2. 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。

  3. 所属分类：Java

    • 发布日期：2010-05-28
    • 文件大小：2kb
    • 提供者：yongyuan827926

  1. 回溯法实现01背包问题JAVA版.txt

  2. 计算机学科作业，回溯法实现01背包问题JAVA版.txt

  3. 所属分类：Java

    • 发布日期：2010-06-04
    • 文件大小：1kb
    • 提供者：fy465221874

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

  2. 该程序用C++实现，是对简单的回溯法解决01背包问题的改进，通过加一个剪枝函数condition 可大大减少递归的次数，达到较大程度提高效率的目的。

  3. 所属分类：C++

    • 发布日期：2010-06-09
    • 文件大小：2kb
    • 提供者：wenhua21999

  1. 01背包问题-Java-回溯法

  2. 本程序是用Java开发的，使用回溯法解决01背包问题。程序比较易懂。输入分三行，第一行是物品数量N和背包容量C，第二行是物品重量数组，第三行是价值重量数组。然后输出最优解。

  3. 所属分类：Java

    • 发布日期：2010-11-05
    • 文件大小：2kb
    • 提供者：qingzhulove

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

  2. 01背包问题是一个很经典的问题，在这里我用回溯法解决。希望大家一起来探讨呀！

  3. 所属分类：C

    • 发布日期：2011-02-22
    • 文件大小：166kb
    • 提供者：liujie62588

  1. 01背包问题（回溯法，C++写的）

  2. 01背包问题，是一个经典问题。用回溯法，当然是很好的选择，也容易理解

  3. 所属分类：其它

  1. 回溯法解01背包问题

  2. 关于用回溯法求解01背包问题的源程序，里面附有说明，希望对你们有帮助

  3. 所属分类：C/C++

    • 发布日期：2011-06-07
    • 文件大小：192kb
    • 提供者：c906746757

  1. 回溯法和动态规划法解01背包问题

  2. 回溯法和动态规划法解01背包问题，控制台应用程序，代码没有编译完成，请自行编译

  3. 所属分类：C/C++

    • 发布日期：2012-08-06
    • 文件大小：2kb
    • 提供者：iway7

  1. 回溯法01背包

  2. 回溯法解决01背包问题c语言.rar 已调通

  3. 所属分类：专业指导

    • 发布日期：2012-12-17
    • 文件大小：5mb
    • 提供者：warmland

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

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

  3. 所属分类：C/C++

    • 发布日期：2013-11-03
    • 文件大小：3kb
    • 提供者：u012710522

  1. 01背包问题回溯法解决子集树

  2. 本代码大量注释，便于理解。回溯法解决01背包问题，相对于动态规划来说，我们首先得了解问题的解空间，了解解空间的组织结构，最后搜索解空间，其中加入约束条件和限界条件是关键，否则就是穷举了。

  3. 所属分类：C/C++

    • 发布日期：2013-11-10
    • 文件大小：43kb
    • 提供者：xjm199

  1. 回溯法解决01背包问题

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

  3. 所属分类：C/C++

    • 发布日期：2014-04-04
    • 文件大小：796byte
    • 提供者：u011653893

  1. 01背包问题的回溯法求解

  2. 01背包问题的回溯法求解：使用纯C编写，采用回溯递归求解。

  3. 所属分类：C

    • 发布日期：2015-05-26
    • 文件大小：196kb
    • 提供者：u014070279

  1. Python基于回溯法解决01背包问题实例

  2. 主要介绍了Python基于回溯法解决01背包问题,结合实例形式分析了Python回溯法采用深度优先策略搜索解决01背包问题的相关操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-21
    • 文件大小：45kb
    • 提供者：weixin_38640985

  1. 算法分析 | 分支限界法 | 01背包问题

  2. 红色代表错误或者特别注意 蓝色代表修复后的正确代码 黄色表示变量 一.问题分析 1.问题的性质 回溯法是对树的深度遍历,需要用到递归. 分支限界法是对树的广度遍历,需要用到数据结构.而且每个状态都是一个数据结构实体 状态应该表示如下几个属性: int cp    //已放入物品总价值 int rp    //剩余物品的总价值 int rw   //剩余容量 int id    //物品序号,比如某结点id=0,拓展当前结点时就要检查物品0  放入/不放入. int[] x   //当前解向量

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：103kb
    • 提供者：weixin_38687807

  1. Python基于回溯法解决01背包问题实例

  2. 本文实例讲述了Python基于回溯法解决01背包问题。分享给大家供大家参考，具体如下： 同样的01背包问题，前面采用动态规划的方法，现在用回溯法解决。回溯法采用深度优先策略搜索问题的解，不多说，代码如下： bestV=0 curW=0 curV=0 bestx=None def backtrack(i): global bestV,curW,curV,x,bestx if i>=n: if bestV<curV: bestV=curV bes

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：45kb
    • 提供者：weixin_38576229
« 12 3 »