0-1背包问题 资源专区

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

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

基于动态规划算法的0-1背包问题深度解析与优化实现源码

应用背景  1、问题描述: 3 2、最优性原理: 3 3、递推关系: 3 4、 改进前的算法 4 4.1 源代码 4 4.2 算法的时间复杂度 6  5、算

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

蚁群算法核心源码及背包与TSP问题应用实例

蚁群算法源代码(附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇)-Ant colony algorithm source code (with ant colony al

蚁群算法 群体智能 TSP问题
0 0 查看详情
其他 1 积分

0-1背包问题求解

在0和1情况下进行背包问题解决,涉及多个物体的重量和价值,求得最大价值量以及分配方案。-At 0 and 1 backpack case for problem-solving,

0-1背包问题 动态规划 组合优化
0 0 查看详情
C/C++/VC++ 1 积分

0-1背包问题C++贪心递归实现

一个0-1背包问题的C++实现,背包的容量为t,各物品的重量分别为w1,w2。。。wn,找一个能装下最大重量的物品组合,用递归形式的贪心法实现-a 0-1 knapsack pro

0-1背包问题 C++ 贪心算法
0 0 查看详情
C/C++/VC++ 1 积分

C++回溯算法解决0-1背包问题程序

这是一个用回溯算法解0--1背包问题的C++程序(好用的)-This is a backtracking algorithm used 0 1 knapsack problem o

C++ 回溯算法 0-1背包问题
0 0 查看详情
C# 1 积分

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

0-1背包问题,用动态规划算法来实现的.-0-1 knapsack problem with dynamic programming algorithm to achieve.

0-1背包问题 动态规划 算法
0 0 查看详情
C# 1 积分

C# 实现的0-1背包问题动态规划算法

用C#写的《计算机软件算法分析与设计》的作业--动态规划算法,0-1背包问题 可选择背包容量(浮点型)和指定每个物品的重量(浮点型),生成物品选择表和统计信息

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

基于回溯法优化解决0-1背包问题

用回朔法实现0-1背包问题,其实排序部分用的是快速排序,以提高运行的时间效率.-Schomburg method used to achieve 0-1 knapsack prob

回溯法 0-1背包问题 快速排序
0 0 查看详情
C/C++/VC++ 1 积分

0-1背包问题VC++实现

0-1背包问题,用VC++实现,是算法设计中比较重要的问题-0-1 knapsack problem, using VC++ Realize is that algorithm d

0-1背包问题 VC++ 算法设计
0 0 查看详情
C/C++/VC++ 1 积分

0-1背包问题VC++ 6.0解法

0-1背包问题的vc++6.0解法,还不错,供朋友们参考-0-1 Knapsack Problem vc++ 6.0 solution, but also good for fri

0-1背包问题 VC++ 动态规划
0 0 查看详情
C/C++/VC++ 1 积分

基于堆的0-1背包问题分支定界算法

分支定界法求0-1背包问题的最优解,基于堆的储存结构设置优先队列,以单位质量的物品价值为先后排序的准则

0-1背包问题 分支定界
0 0 查看详情
Java 1 积分

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

背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?

0-1背包问题 动态规划 Java
0 0 查看详情