0-1背包 资源专区

本专区汇聚了各类基于 0-1背包 开发的源码资源,共计 9 篇资源供开发者免费下载学习。

共找到 9 个资源
其他 1 积分

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

0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题-0-1 knapsack problem of the dynamic programming algorithm

动态规划 背包问题 0-1背包
0 0 查看详情
其他 1 积分

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

动态规划解决0-1背包问题-0-1 knapsack problem

动态规划 0-1背包 算法
0 0 查看详情
其他 1 积分

0-1背包问题算法设计

3,算法设计0-1背包,要求用整形-3, 0-1 knapsack algorithm design and required plastic surgery

0-1背包 算法设计 动态规划
0 0 查看详情
其他 1 积分

基于蚁群算法的背包问题求解器

采用了基本的蚁群算法来求解0-1背包问题,该算法不仅可以对0-1背包问题进行求解,还可以对多维背包问题进行求解。-Using the basic ant colony algori

蚁群算法 背包问题 优化
0 0 查看详情
其他 1 积分

贪心算法解决0-1背包问题的程序资源说明

该程序用贪心算法来求解0-1背包问题 采用贪婪准则:每次选择p/w最大的物品放入背包。-procedures with the greedy algorithm to solve

贪心算法 0-1背包 组合优化
0 0 查看详情
C/C++/VC++ 1 积分

回溯法求解砝码称重问题

编写c++代码。使用回溯法求解砝码称重问题,代码稍微修改也可用于求解0-1背包问题 问题描述:有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称?

回溯法 砝码称重 0-1背包
0 0 查看详情
Java 1 积分

Java实现0-1背包问题动态规划

算法里最重要的0-1背包问题,很多问题都可以归结于背包问题,动态规划的典型例子

Java 动态规划 0-1背包
0 0 查看详情
Matlab 1 积分

基于禁忌搜索算法的0-1背包问题Matlab源码

禁忌搜索算法解决0-1背包问题,附有matlab代码,直接可运行出来,如需改变问题,直接修改代码内部数据,改变禁忌表长度以及矩阵,即可运行,三个文件均为代码,同时放在文件夹下即可

禁忌搜索 0-1背包 Matlab
0 0 查看详情
Matlab 1 积分

分支定界算法在整数规划中的应用

用分支定界算法解决整数规划问题,通过分支,定界,剪枝不断的缩小搜索范围,最后找出整数解。其中变量个数可以通过随机产生,涉及到0-1背包问题,该算法是整数规划中的经典案例

整数规划 分支定界 0-1背包
0 0 查看详情