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

搜索资源列表

  1. 算法分析与设计实验 Java 实现

  2. 实验1 最大公约数（包括连续整除、欧几里得、分解质因数算法） 实验2 最近对问题（包括蛮力算法和分治算法） 实验3 最长公共子序列（包括动态规划法） 实验4 最大子段和问题（包括蛮力算法、分治算法和动态规划算法） 实验5 背包、01背包问题（包括贪心算法和分治算法） 实验6 n皇后_2009（包括回溯算法） 以上几个实验基本上都是采用不同的算法实现，所有代码均为原创。

  3. 所属分类：其它

    • 发布日期：2009-12-21
    • 文件大小：409kb
    • 提供者：wanbingglass

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

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

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

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

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

  2. 描述： 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。 输入： 多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。 n 和 c 都等于零标志输入结束。 输出： 每个测例的输出占一行，输出一个整数，即最佳装载的总价值。 输入样例： 1 2 1 1 2 3 2

  3. 所属分类：C

    • 发布日期：2011-03-11
    • 文件大小：2kb
    • 提供者：nancy_m

  1. 01背包问题(动态规划法)

  2. 01背包问题(动态规划法)。。ACM有用的资料。

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

    • 发布日期：2011-09-25
    • 文件大小：335kb
    • 提供者：feinfas

  1. 01背包问题求解

  2. 很好的代码，利用三种方法求解01背包问题，很值得收藏

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

    • 发布日期：2011-11-17
    • 文件大小：202kb
    • 提供者：ly545333574

  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
    • 文件大小：89kb
    • 提供者：lihaohao1218

  1. 贪心法求解背包问题及动态规划法求解01背包问题

  2. 算法设计实验报告，包括：贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析，两种问题的区别，C++实现代码，运行截图，实验心得。

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

    • 发布日期：2012-01-20
    • 文件大小：108kb
    • 提供者：xackwxl

  1. 回溯法和动态规划法解01背包问题

  2. 回溯法和动态规划法解01背包问题，控制台应用程序，代码没有编译完成，请自行编译

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

    • 发布日期：2012-08-06
    • 文件大小：2kb
    • 提供者：iway7

  1. 0-1背包问题解（C++）.rar

  2. 0-1背包问题解.rar，包含动态规划法、贪心算法、回溯法、分支界限法。代码含注释，易懂。

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

    • 发布日期：2012-12-01
    • 文件大小：1mb
    • 提供者：huangxb92

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

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

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

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

  1. 0—1背包问题

  2. 动态规划法解决01背包问题，用户输入物品数量，各个物品的重量和价值，背包的容量，程序可以给出一个最大价值的装载方案。

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

    • 发布日期：2014-05-04
    • 文件大小：3kb
    • 提供者：u014028757

  1. 01背包问题

  2. 01背包问题求解，一个经典的动态规划法的小程序。

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

    • 发布日期：2014-09-02
    • 文件大小：957kb
    • 提供者：zakheav

  1. 蛮力动态规划贪心回溯01背包TSP问题（Java与C++）

  2. 蛮力法动态规划法贪心法回溯法四种算法（Java和C++）01背包TSP问题代码和折线图比较。

  3. 所属分类：Java

    • 发布日期：2015-06-25
    • 文件大小：631kb
    • 提供者：zuozuoshenghen

  1. 贪心法求解背包问题及用动态规划法求解01背包问题

  2. 算法设计实验报告，包括：贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析，两种问题的区别，C++实现代码，运行截图，实验心得

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

    • 发布日期：2016-06-04
    • 文件大小：108kb
    • 提供者：u011053641

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

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

  3. 所属分类：机器学习

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

  1. 01背包问题--分别用swift和java求解

  2. 分别用swift和java，使用动态规划法求解01背包问题--代码完整，直接可用，有详细注释

  3. 所属分类：Java

    • 发布日期：2018-10-11
    • 文件大小：22kb
    • 提供者：qq_42439742

  1. 实验2. 动态规划法求解最长公共子序列问题&0-1背包问题.doc

  2. 算法分析实验：动态规划法求最长公共子序列及其01背包

  3. 所属分类：网管软件

    • 发布日期：2020-01-12
    • 文件大小：244kb
    • 提供者：qq_43559653

  1. 动态规划和回溯法求解01背包问题（详细过程）

  2. 对一个实际的背包问题，分别采用动态规划法和回溯法，以动态图ppt的形式生动形象地展示这两种算法的原理和求解过程

  3. 所属分类：讲义

    • 发布日期：2020-12-23
    • 文件大小：62kb
    • 提供者：qq_40466537