您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 0-1背包动态规划法

  2. 0-1背包的动态规划法,付测试数据,里面的数组有时要修改,注意一点。
  3. 所属分类:其它

    • 发布日期:2009-10-22
    • 文件大小:3072
    • 提供者:wenjiechina
  1. 0 1 背包问题 分支界限 回溯+剪枝

  2. 问题描述:给定一个容量为C的背包及n个重量为wi,价值为p1的物品,要求把物品装入背包,是背包的价值最大,此类问题为背包问题。物品或者装入背包,或者不装入背包,称之为0/1被包问题 假设xi表示物品i被装入背包的情况,xi = 1表示物品装入背包,xi = 0表示物品没装入背包,根据题目要求,有下列约束函数 SUM(wi*xi) <= C,bestp = MAX(pi*xi) where 0 <= i < n 解决方法:0/1背包问题有多种解决方法,本实验用动态规划,回溯,分
  3. 所属分类:C

    • 发布日期:2009-11-23
    • 文件大小:32768
    • 提供者:johnzhjfly
  1. 算法设计动态规划0-1背包

  2. c++实现的0-1背包问题 算法设计的动态规划问题
  3. 所属分类:其它

    • 发布日期:2009-11-24
    • 文件大小:890880
    • 提供者:persistence5368
  1. 0-1背包动态规划回溯法分支限界贪心算法

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

    • 发布日期:2009-12-05
    • 文件大小:1048576
    • 提供者:chzf5324
  1. 0-1背包问题的C++实现(动态规划)

  2. 用C++实现的0-1背包问题的动态规划解法程序。注释详实,可读性好。
  3. 所属分类:C++

    • 发布日期:2009-12-20
    • 文件大小:1024
    • 提供者:ryyrzzl
  1. 0-1背包问题详解(动态规划、回溯法、贪心算法)

  2. 0-1背包问题详解(动态规划、回溯法、贪心算法)
  3. 所属分类:其它

    • 发布日期:2010-02-16
    • 文件大小:1048576
    • 提供者:johnsonlm
  1. 0-1背包算法(动态规划)

  2. 、用自底向上的动态规划算法解决背包问题。测试数据如下:物品(1,2,3,4,5),重量(3,2,1,4,5),价值(25,20,15,40,50)。承重量W=6。求解最佳子集。
  3. 所属分类:其它

    • 发布日期:2008-01-11
    • 文件大小:811
    • 提供者:kaka871004
  1. 0-1背包问题的3种详细解法和比较

  2. 0-1背包问题的3种详细解法和比较 详细讲解了0-1背包问题的动态规划 回溯法 分支界限法的解法 及其比较
  3. 所属分类:其它

    • 发布日期:2011-01-01
    • 文件大小:827392
    • 提供者:a229413040
  1. 0-1背包_动态规划算法

  2. 用动态规划算法解决0-1背包问题,希望可以帮到大家
  3. 所属分类:其它

    • 发布日期:2011-01-04
    • 文件大小:1024
    • 提供者:tianluqiang
  1. 动态规划解0-1背包问题的源码

  2. 利用动态规划的思想实现了0-1背包问题,C++程序
  3. 所属分类:C/C++

    • 发布日期:2011-04-19
    • 文件大小:2048
    • 提供者:nankaiit
  1. 0-1背包问题 动态规划 分支限界 回溯 贪心四种方法

  2. 0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
  3. 所属分类:C/C++

    • 发布日期:2011-05-26
    • 文件大小:1048576
    • 提供者:aaa19911126
  1. 0-1背包问题动态规划详解及代码

  2. 0-1背包问题动态规划详解及代码,下载使用,0-1背包问题动态规划详解及代码。
  3. 所属分类:C++

    • 发布日期:2011-11-13
    • 文件大小:41984
    • 提供者:zhuangmeihua
  1. 0/1背包 动态规划算法JAVA实现

  2. 0/1背包问题动态规划算法 一维数组实现 测试结果: 0 4 5 9 10 11 15 15 17 18 19 23 23 包负重为12时最优结果值为:23 包负重为1时最优结果物品组成:[w:1 v:4] 包负重为2时最优结果物品组成:[w:2 v:5] 包负重为3时最优结果物品组成:[w:2 v:5, w:1 v:4] 包负重为4时最优结果物品组成:[w:1 v:4, w:3 v:6] 包负重为5时最优结果物品组成:[w:2 v:5, w:3 v:6] 包负重为6时最优结果物品组成:[w:
  3. 所属分类:Java

    • 发布日期:2012-02-03
    • 文件大小:3072
    • 提供者:wanqfg1
  1. )-1背包 动态规划

  2. 利用动态规划求解0-1背包问题,求解最优解问题。利用递归式
  3. 所属分类:Java

  1. 0-1背包 动态规划问题详解

  2. 有比较详细的0-1背包动态规划的讲解 有实例可以帮助大家更好的熟悉动态规划问题的理解
  3. 所属分类:C/C++

    • 发布日期:2013-11-13
    • 文件大小:935936
    • 提供者:u012769874
  1. 0/1背包算法与决策树ID3算法实现

  2. 算法分析课程读书报告,关于0/1背包动态规划算法以及决策树ID3算法的实现
  3. 所属分类:讲义

    • 发布日期:2014-08-04
    • 文件大小:431104
    • 提供者:xingfu_xiaoguai
  1. 算法设计 0-1背包问题

  2. 是自己编写的0-1背包问题的源代码,传上来给大家使用,大家可以多交流下。
  3. 所属分类:其它

    • 发布日期:2008-10-23
    • 文件大小:1024
    • 提供者:wqq198906
  1. 算法分析与设计之0——1背包问题

  2. 该程序使用了动态规划算法成功的解决了经典的0——1背包问题!
  3. 所属分类:其它

    • 发布日期:2008-12-03
    • 文件大小:784
    • 提供者:dayeshisir
  1. 基于Visual_C++的0-1背包问题的动态规划算法

  2. 基于Visual_C++的0-1背包问题的动态规划算法!!!!!!!!!!!!!!!!!!!!!!
  3. 所属分类:其它

    • 发布日期:2009-04-12
    • 文件大小:128000
    • 提供者:wswyb001
  1. 0-1背包问题

  2. 0-1背包问题是研究算法时很典型的例子,此次用动态规划算法以及贪心算法对该问题进行分析,有助于对这两个算法的理解
  3. 所属分类:Python

    • 发布日期:2018-10-31
    • 文件大小:1024
    • 提供者:weixin_43478936
« 12 3 4 5 6 7 8 9 10 ... 13 »