基于动态规划算法的0-1背包问题深度解析与优化实现源码
应用背景 1、问题描述: 3 2、最优性原理: 3 3、递推关系: 3 4、 改进前的算法 4 4.1 源代码 4 4.2 算法的时间复杂度 6 5、算
本专区汇聚了各类基于 0-1背包问题 开发的源码资源,共计 13 篇资源供开发者免费下载学习。
应用背景 1、问题描述: 3 2、最优性原理: 3 3、递推关系: 3 4、 改进前的算法 4 4.1 源代码 4 4.2 算法的时间复杂度 6 5、算
蚁群算法源代码(附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇)-Ant colony algorithm source code (with ant colony al
在0和1情况下进行背包问题解决,涉及多个物体的重量和价值,求得最大价值量以及分配方案。-At 0 and 1 backpack case for problem-solving,
一个0-1背包问题的C++实现,背包的容量为t,各物品的重量分别为w1,w2。。。wn,找一个能装下最大重量的物品组合,用递归形式的贪心法实现-a 0-1 knapsack pro
这是一个用回溯算法解0--1背包问题的C++程序(好用的)-This is a backtracking algorithm used 0 1 knapsack problem o
0-1背包问题,用动态规划算法来实现的.-0-1 knapsack problem with dynamic programming algorithm to achieve.
用C#写的《计算机软件算法分析与设计》的作业--动态规划算法,0-1背包问题 可选择背包容量(浮点型)和指定每个物品的重量(浮点型),生成物品选择表和统计信息
用回朔法实现0-1背包问题,其实排序部分用的是快速排序,以提高运行的时间效率.-Schomburg method used to achieve 0-1 knapsack prob
0-1背包问题,用VC++实现,是算法设计中比较重要的问题-0-1 knapsack problem, using VC++ Realize is that algorithm d
0-1背包问题的vc++6.0解法,还不错,供朋友们参考-0-1 Knapsack Problem vc++ 6.0 solution, but also good for fri
分支定界法求0-1背包问题的最优解,基于堆的储存结构设置优先队列,以单位质量的物品价值为先后排序的准则
背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?