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

搜索资源列表

  1. 用贪心算法解非0-1背包问题

  2. 贪心算法解背包问题，供读者参考，我想看看有没有动态规划算法的解决办法

  3. 所属分类：其它

    • 发布日期：2009-09-19
    • 文件大小：2048
    • 提供者：dxmgood

  1. 动态规划基础（初学者必读）

  2. 详细的讲解了动态规划基本思想，基本步骤，内附经典例题！（包括经典的背包问题，初学者必看）！前提 ●贪心法（它是一种多步决策法，它总是作出在当前看来是最好的选择，它的考虑不是从整体出发，而只是某种意义上的局部最优，这样贪心法不能对所有问题达到整体最优解，但是对相当范围的许多问题都能够产生整体最优解。--译者） ●动态规划（它是将问题进行逐步的划分来缩小问题的规模，直到可以求出子问题的解为止。分划子问题后，对应的子问题中含有大量的重复，这样就将重复地求解；在第一次遇到重复时把它解决，并将解保存起来

  3. 所属分类：专业指导

    • 发布日期：2009-10-14
    • 文件大小：137216
    • 提供者：abcjennifer

  1. 动态规划解背包问题 C语言

  2. 自己写的动态规划方法解背包问题 C语言的 有需要的支持一下 谢谢 也请指教 找出不当之处

  3. 所属分类：C

  1. 0-1背包问题详解(动态规划、回溯法、贪心算法)

  2. 0-1背包问题详解(动态规划、回溯法、贪心算法)

  3. 所属分类：其它

    • 发布日期：2010-02-16
    • 文件大小：1048576
    • 提供者：johnsonlm

  1. 动态规划算法详解（ACM编程培训）

  2. 介绍动态规划的算法原理，和应用动态规划算法解决背包问题等实际问题的例子。还有解决这些问题的Ｃ语言程序，该资料是本校的ＡＣＭ竞赛培训材料，相信对于大家提高编程能力有用

  3. 所属分类：其它

  1. 背包问题详解（01背包，完全背包，多重背包，混合背包，二维费用背包……）

  2. 背包问题详解 01背包，完全背包，多重背包，混合背包，二维费用背包，分级背包，泛化物品等等的分析思路，解题技巧，还有各种背包问题的题目解答。

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

    • 发布日期：2010-10-16
    • 文件大小：126976
    • 提供者：light13

  1. 经典动态规划合集_牛人 树形,压缩 老题

  2. 3.徐持衡《浅谈几类背包题》 8.徐源盛《对一类动态规划问题的研究》 背包九讲Pack 【专辑】插头DP 【专辑】单调队列+斜率优化的DP 01背包问题 acm动态规划总结 PKU——DP专辑 背包之01 POJ 动态规划总结 背包之01背包、完全背包、多重背包详解 Dynamic+Programming 典型的动态规划,用递归下的记忆化搜索来实现 1088 POJ 动态规划加速原理之四边形不等式 基于连通性状态压缩的动态规划问题 对一些DP题目的小结 树型动态规划 树型动态规划和状态压缩动态

  3. 所属分类：游戏开发

  1. 动态规划解0-1背包问题的源码

  2. 利用动态规划的思想实现了0-1背包问题，C++程序

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

    • 发布日期：2011-04-19
    • 文件大小：2048
    • 提供者：nankaiit

  1. 经典动态规划问题举例详解

  2. 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！

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

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

  2. 0-1背包问题动态规划详解及代码，下载使用，0-1背包问题动态规划详解及代码。

  3. 所属分类：C++

    • 发布日期：2011-11-13
    • 文件大小：41984
    • 提供者：zhuangmeihua

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

  2. 0-1背包问题动态规划详解及代码 分享大家 学习参考

  3. 所属分类：C++

    • 发布日期：2012-03-17
    • 文件大小：41984
    • 提供者：wmmj23

  1. 背包问题中的贪心算法

  2. 背包问题中的贪心算法贪心方法：总是对当前的问题作最好的选择，也就是局部寻优。最后得到整体最优。 应用：1：该问题可以通过“局部寻优”逐步过渡到“整体最优”。贪心选择性质与“动态规划”的主要差别。 2：最优子结构性质：某个问题的整体最优解包含了“子”问题的最优解

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

    • 发布日期：2012-04-11
    • 文件大小：1048576
    • 提供者：bianlove

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

  2. 背包问题 动态规划 007 typedef struct goods 008 { 009 int weight; 010 int value; 011 } goods;

  3. 所属分类：C++

    • 发布日期：2012-04-23
    • 文件大小：21504
    • 提供者：sibylyue

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

  2. 0-1背包问题动态规划详解及代码，里面着重分析了背包问题的算法，而且比较好

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

  1. 动态规划中的背包

  2. 详细解释了如何用动态规划解三种基本的背包问题

  3. 所属分类：其它

    • 发布日期：2012-06-10
    • 文件大小：53248
    • 提供者：sddagege

  1. 背包问题的贪心算法

  2. 在VC++6.0调试通过。在背包问题中,取得最优解一直是解决背包问题的最终目的,就贪心算法的动态规划关系以及方案在解决背包问题上作比较,但贪心法在什么时候都能取到最优解并无一般结论,而对于普通背包问题我们却有一个完美的结果——贪心法可取到最优解。

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

    • 发布日期：2012-06-14
    • 文件大小：185344
    • 提供者：kinsy123

  1. 背包问题的动态规划算法

  2. 本程序在VC++6.0环境下调试通过， 动态规划通常用于最优化问题，此类问题可能有很多可行解，每一个解有一个值，而我们希望找出一个具有最优值的解， 动态规划算法设计可分为如下步骤： 1）描述最优解的结构 2）递归定义最优解的值 3）按底向上的方式计算最优解的值 4）由计算出的结果构造一个最优解 动态规划的第一步是描述最优解的结构，如果问题的一个最优解中包含了子问题的最优解，该问题具有最优解结构。当一个子问题 有最优解结构时，提示我们动态规划适用。

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

    • 发布日期：2012-06-14
    • 文件大小：786432
    • 提供者：kinsy123

  1. 动态规划详解

  2. 详细介绍了动态规划这门高难度算法。适合各类人学习。现供大家下载

  3. 所属分类：专业指导

    • 发布日期：2012-10-10
    • 文件大小：7340032
    • 提供者：lq1029901708

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

  2. 使用动态规划求解01背包问题的程序，使用C语言编写。

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

    • 发布日期：2017-04-18
    • 文件大小：138240
    • 提供者：huwp2000

  1. PHP贪婪算法解决0-1背包问题实例分析

  2. 本文实例讲述了PHP贪婪算法解决0-1背包问题的方法。分享给大家供大家参考。具体分析如下： 贪心算法解决0-1背包问题，全局最优解通过局部最优解来获得！比动态规划解决背包问题更灵活！ //0-1背包贪心算法问题 class tanxin{ public $weight; public $price; public function __construct($weight=0,$price=0) { $this->weight=$weight; $this-

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：39936
    • 提供者：weixin_38693524
« 12 3 4 5 »