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

搜索资源列表

  1. 动态规划解决01背包问题

  2. 动态规划，包含可以选择性的用回溯法解决01背包问题 c#语言实现

  3. 所属分类：C#

    • 发布日期：2010-05-05
    • 文件大小：259072
    • 提供者：hq20072697

  1. 回溯法解01背包问题

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

  3. 所属分类：C++

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

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

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

  3. 所属分类：C++

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

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

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

  3. 所属分类：Java

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

  1. 算法分析课程设计——背包问题

  2. 大学算法分析课程设计，利用回溯法、贪婪法解决0/1背包问题，有程序、有调试截图。有分析。有目的，有流程，有分析，有总结 非常完善的

  3. 所属分类：其它

    • 发布日期：2011-01-07
    • 文件大小：371712
    • 提供者：sunnyandstar727

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

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

  3. 所属分类：C

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

  1. 遗传算法0-1背包问题论文

  2. 01背包问题属于组合优化问题的一个例子，求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下： 给定n个物品和一个背包，物品i的重量为Wi，其价值为Vi，背包的容量为C。选择合适的物品装入背包，使得背包中装入的物品的总价值最大。注意的一点是，背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时，对每种物品i只有两种选择：装入背包或者不装入背包，即只能将物品i装入背包一次。称此类问题为0/1背包问题。 01背包问题是NP问题，传统的解决方法有动

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

    • 发布日期：2012-01-09
    • 文件大小：91136
    • 提供者：lihaohao1218

  1. 回溯算法C语言版

  2. 用回溯法解决01背包问题，用c语言编写的源代码

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

    • 发布日期：2012-06-01
    • 文件大小：1048576
    • 提供者：lqq666

  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
    • 文件大小：3072
    • 提供者：u012710522

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

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

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

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

  1. 01背包问题回溯法

  2. 01背包问题的回溯法解决方案,包括递归和顺序执行两种算法，采用模板模式解决

  3. 所属分类：C#

    • 发布日期：2014-05-09
    • 文件大小：28672
    • 提供者：chifuqi

  1. 遗传算法求解01背包问题——问题分析

  2. 01背包问题属于组合优化问题的一个例子，求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下： 给定n个物品和一个背包，物品i的重量为Wi，其价值为Vi，背包的容量为C。选择合适的物品装入背包，使得背包中装入的物品的总价值最大。注意的一点是，背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时，对每种物品i只有两种选择：装入背包或者不装入背包，即只能将物品i装入背包一次。称此类问题为0/1背包问题。 01背包问题是NP问题，传统的解决方法有动

  3. 所属分类：机器学习

    • 发布日期：2018-06-18
    • 文件大小：61440
    • 提供者：qq_28597441

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

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

  3. 所属分类：其它

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

  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
    • 文件大小：46080
    • 提供者：weixin_38576229