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

搜索资源列表

  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背包问题，C++程序

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

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

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

  2. 这里有坚决动态规划-0-1背包问题的源代码 以及 对该问题如何进行解决的PPT

  3. 所属分类：Java

    • 发布日期：2011-05-08
    • 文件大小：237568
    • 提供者：lyouever

  1. 0/1背包问题的动态规划

  2. 设计0/1背包问题的动态规划算法，要求输出背包内物品的最大价值以及选入背包的物品种类。利用c语言（c++语言）实现算法，给出程序的正确运行结果。

  3. 所属分类：专业指导

    • 发布日期：2011-11-22
    • 文件大小：26624
    • 提供者：syz4299136

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

  2. 使用动态规划算法解决简单0-1背包问题，基于QT平台。

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

    • 发布日期：2012-01-04
    • 文件大小：403456
    • 提供者：sherrywang2012

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

  2. 动态规划 0-1背包问题问题描述：有 n 件物品x1, x2, …, xn , 每件物品有一个价值和一个重量，分别记为： v1,v2, …vn w1,w2, …wn 其中所有的 wi 均为整数。 现有一个背包，其最大载重量为m，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包中装入哪些物品可使得所装物品的价值和最大？ 例如，m=23, n = 5, vi : 19 24 33 45 50 wi : 5 6 8 11 12

  3. 所属分类：专业指导

    • 发布日期：2012-03-08
    • 文件大小：118784
    • 提供者：sdzhjj

  1. 动态规划 0—1背包问题图文详解，包含源代码

  2. 问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装 入背包中物品的总价值最大? ************************************************************ #include #include #include #include #include #include using namespace std; const int c = 10; //背包的容量 const int w[]

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

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

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

  2. java代码实现0-1背包问题 里边是一个doc文档，问题描述在前边，代码在后边

  3. 所属分类：Java

    • 发布日期：2014-06-12
    • 文件大小：10240
    • 提供者：lovejavaee

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

  2. 计算机算法设计 动态规划法解0-1背包问题 c++ c语言编写

  3. 所属分类：C

    • 发布日期：2008-12-13
    • 文件大小：256000
    • 提供者：mhtlee

  1. 算法设计之动态规划ppt

  2. 主要知识有：矩阵连乘问题,三角剖分,多边形游戏,图像压缩,电路布线,流水作业调度,Johnson不等式,0-1背包问题,最优二叉搜索树。

  3. 所属分类：其它

  1. 动态规划—0/1背包问题

  2. 利用动态规划算法解决0/1背包问题 自己设定背包容量、物品数量、以及各物品的重量和价值，测试结果是否为最优方案。

  3. 所属分类：其它

    • 发布日期：2009-04-16
    • 文件大小：400384
    • 提供者：baeqiuzhu

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

  2. 动态规划通常应用于最优化问题，即要做出一组选择以达到一个最优解。在做选择的同时，经常出现同样形式的问题。当某一特定的子问题可能出自于多于一种选择的集合时，动态规划是很有效的；关键技术是存储这些子问题每一个的解，以备它重复出现。 问题描述 有N件物品和一个容量为V的背包。第i件物品的价值是c[i]，重量是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。每种物品只有一件，可以选择放或者不放。 问题分析 设变量V[i, j]表示在背包容量为j的前提下，装前i个物品

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：58368
    • 提供者：weixin_38512781

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

  2. 动态规划通常应用于最优化问题，即要做出一组选择以达到一个最优解。在做选择的同时，经常出现同样形式的问题。当某一特定的子问题可能出自于多于一种选择的集合时，动态规划是很有效的；关键技术是存储这些子问题每一个的解，以备它重复出现。 问题描述 有N件物品和一个容量为V的背包。第i件物品的价值是c[i]，重量是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。每种物品只有一件，可以选择放或者不放。 问题分析 设变量V[i, j]表示在背包容量为j的前提下，装前i个物品

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：58368
    • 提供者：weixin_38732277
« 12 3 4 5 6 7 8 9 10 ... 13 »