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

搜索资源列表

  1. 用分枝界限 回溯+剪枝 动态规划 解决01背包问题

  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-24
    • 文件大小：32768
    • 提供者：johnzhjfly

  1. 0-1背包问题4种方法解决

  2. 贪婪 动态规划 分治 回溯0-1背包问题4种方法解决0-1背包问题4种方法解决

  3. 所属分类：Java

    • 发布日期：2010-01-06
    • 文件大小：862208
    • 提供者：shidelonghao

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

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

  3. 所属分类：C#

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

  1. 01背包源代码动态规划法

  2. 用动态规划方法解决了01背包问题，有参考价值哦！

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

    • 发布日期：2010-05-07
    • 文件大小：855
    • 提供者：zz__baby

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

  2. 利用Ｃ＋＋算法实现01背包问题的动态规划算法，

  3. 所属分类：其它

    • 发布日期：2010-12-15
    • 文件大小：7168
    • 提供者：cumtcai

  1. 01背包问题的c语言程序

  2. 这是用动态规划思想解决经典的01背包问题的c语言代码，内容完整，代码可行

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

    • 发布日期：2011-09-07
    • 文件大小：907264
    • 提供者：wodeiphone

  1. c++实现动态规划算法解决0-1背包问题

  2. c++实现动态规划算法解决0-1背包问题 开发环境eclipse+mingW 压缩工具：快压

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

    • 发布日期：2012-10-28
    • 文件大小：70656
    • 提供者：wizholy

  1. 01背包问题（动态规划法）.pdf

  2. 文档详细地解释了动态规划法解决01背包问题，包括算法设计思想、算法改进思想、存储结构、算法实现，是一篇来自计算机读报的文章，适合各位对动态规划存在疑问的同学好好品读。

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

    • 发布日期：2012-12-04
    • 文件大小：2097152
    • 提供者：huangxb92

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

  2. 利用动态规划算法实现了01背包问题，并取得了良好的效果。

  3. 所属分类：专业指导

    • 发布日期：2012-12-12
    • 文件大小：2097152
    • 提供者：dazhangge

  1. 01背包问题

  2. 01背包问题如今能用到各个行业中的动态规划，化复杂的问题简单化，是一种很好的解决日常事务的办法。

  3. 所属分类：C

    • 发布日期：2012-12-16
    • 文件大小：1024
    • 提供者：ocontrol1

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

  2. 01背包问题解决方法不少，动态规划是其中之一，动态规划的问题解题思路都差不多（一些浅见），基本要素是最优子结构性质，子问题重叠性质，自底向上的求解方法。只要了解了基本要素，那么这种题型也会更好理解。本题有不少注释，便于读者阅读。">01背包问题解决方法不少，动态规划是其中之一，动态规划的问题解题思路都差不多（一些浅见），基本要素是最优子结构性质，子问题重叠性质，自底向上的求解方法。只要了解了基本要素，那么这种题型也会更好理解。本题? [更多]

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

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

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

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

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

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

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

  2. 动态规划解决01背包问题，算法简单，思路清晰，逻辑严整

  3. 所属分类：讲义

    • 发布日期：2018-03-21
    • 文件大小：662528
    • 提供者：weixin_41873943

  1. 用动态规划、分支限界、回溯解决01背包、批处理作业调度问题

  2. 用动态规划、分支限界、回溯解决01背包、批处理作业调度问题

  3. 所属分类：C++

    • 发布日期：2018-04-04
    • 文件大小：2097152
    • 提供者：m0_37896011

  1. 朴素的动态规划,使用一维数组改进消除递归重复计算，消除递归这三种方法.cpp

  2. 朴素的动态规划,使用一维数组改进消除递归重复计算，消除递归这三种方法解决01背包问题，通过数据比较和运行的结果上来看，消除递归重复计算的递归算法效率相当高，在6组数据的时候，将效率提高了几乎一倍，我使用的消除递归算法的结果和普通动态规划的效率差不多。

  3. 所属分类：C++

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

  2. 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。

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

    • 发布日期：2020-01-17
    • 文件大小：1024
    • 提供者：qq_41243472

  1. Python基于动态规划算法解决01背包问题实例

  2. 主要介绍了Python基于动态规划算法解决01背包问题,结合实例形式分析了Python动态规划算法解决01背包问题的原理与具体实现技巧,需要的朋友可以参考下

  3. 所属分类：其它

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

  1. Python基于动态规划算法解决01背包问题实例

  2. 本文实例讲述了Python基于动态规划算法解决01背包问题。分享给大家供大家参考，具体如下： 在01背包问题中，在选择是否要把一个物品加到背包中，必须把该物品加进去的子问题的解与不取该物品的子问题的解进行比较，这种方式形成的问题导致了许多重叠子问题，使用动态规划来解决。n=5是物品的数量，c=10是书包能承受的重量，w=[2,2,6,5,4]是每个物品的重量，v=[6,3,5,4,6]是每个物品的价值，先把递归的定义写出来： 然后自底向上实现，代码如下： def bag(n,c,w,v):

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：71680
    • 提供者：weixin_38668243

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

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

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

    • 发布日期：2021-01-02
    • 文件大小：659456
    • 提供者：qq_45702468

  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
« 12 »