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

搜索资源列表

  1. 算法：分枝界限法.doc

  2. 分枝界限法.doc 算法介绍，课程教案：分枝界限法.doc 算法介绍，课程教案：分枝界限法.doc 算法介绍，课程教案：分枝界限法.doc

  3. 所属分类：其它

    • 发布日期：2009-11-24
    • 文件大小：139264
    • 提供者：hjr_1984_1984

  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. acm各种算法大集合

  2. acm常用经典算法：动态规划 贪心 回溯 分枝与界限 递归与分治策略 搞acm的你懂得......

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

    • 发布日期：2011-08-29
    • 文件大小：3145728
    • 提供者：conqured

  1. 旅行商问题分枝界限法(优化队列)

  2. 旅行商问题分枝界限法（优化队列），经典算法

  3. 所属分类：C++

    • 发布日期：2013-11-21
    • 文件大小：339968
    • 提供者：gumpforrest1982