搜索资源列表
0-1backbag
- 北邮算法设计与分析第三章上机作业 关于0-1背包问题的具体算法-BUPT algorithm design and analysis of the third chapter on machine operation on specific algorithms 0-1 Knapsack Problem
src
- ACM题目用优先队列法解决0-1背包问题c++源代码-ACM topic with priority queuing method to solve 0-1 knapsack problem c++ source code
P6-1
- 这是一个模拟退火程序,可以用于解决背包问题-This is a simulated annealing procedures can be used to solve the knapsack problem
0-1_package_problem
- 0-1背包问题:使用动态规划算法进行求解0-1背包问题-0-1 Knapsack Problem: Solve the 0-1 knapsack problem using a dynamic programming algorithm
liangziyichuan
- 量子遗传算法解决0-1背包问题的MATLAB代码,亲测好用-Quantum genetic algorithm to solve 0-1 knapsack problem MATLAB code, useful pro-test
01package
- 0-1背包 经典DP二维数组解法,时间复杂度及空间复杂度均为O(nv) 一维数组解法,时间复杂度为O(nv),空间复杂度为O(v)-Classical DP two-dimensional array solution, time complexity and space complexity are O (nv) One dimensional array solution, the time complexity is O (nv), the space complexity i
0-1beibao
- 这是用MFC写的,开发环境是VC++。有软件界面,主要用于求解0-1背包问题,亲测无误。-This is written in MFC, and the development environment is VC++. It has software interface, mainly for solving 0-1 knapsack problem.
qremc
- 该程序用贪心算法来求解0-1背包问题 采用贪婪准则-The program using a greedy algorithm to solve 0-1 knapsack problems By means of the criterion of greed
GA_backpack
- 用MATLAB实现遗传算法解决0-1背包问题。 赌轮选择,单点交叉,变异(GA_MATLAB about 0-1knapsack problem roulette wheel selection; single-point crossover; variation;)
WLVXCB
- 这是一个0 1背包问题的解决,有图形界面,是一次软件实习作业()
beibao5
- /* 背包问题 问题定义: 有一个背包重量是T,有n件物品,重量分别是W0,W1...Wn-1 问能否从这n件物品中选择若干件放入背包中使其重量之和正好为T */(Tipcal package problem)
dynamic
- 用动态规划法求0/1背包问题的最优解 数值与函数可以自行修改(Solving the optimal solution of 0/1 knapsack problem by dynamic programming Values and functions can be modified by themselves)
BUPT-alg-lab1
- 1. 实验题目 用蛮力法解决0/1背包问题 2.实验目的 ⑴ 深刻理解并掌握蛮力法的设计思想; ⑵ 提高应用蛮力法设计算法的技能; 3. 实验要求 应用蛮力法解决0/1背包问题 ; 对所设计的算法进行时间复杂性分析 包含结婚算法和王伯卖鱼的选做题和实验报告(1. experimental topics Solving 0/1 knapsack problem by brute force method 2. objective of e
算法第四次作业
- 使用搜索算法实现的0-1背包问题和迷宫问题(0-1 knapsack problem and maze problem by search algorithm)
27296457
- 0-1背包问题,采用了求最优解和求最优值,分别用递归和回代来实现()
959802
- 0-1背包问题的分支限界算法实现,有详细的函数功能说明()
lwwjj00
- 背包算法和0-1背包算法,c++实现,希望对大家有帮助!()
VTUDC
- 该程序是一个用动态规划法解决0-1背包问题的小程序,可以为学习动态规划法遇到困难的同学提供帮助()
jneev
- 采用了基本的蚁群算法来求解0-1背包问题,该算法不仅可以对0-1背包问题进行求解,还可以对多维背包问题进行求解,()
RCJBR
- 完全图哈密尔顿圈的遗传模拟退火算法matlab通用源程序拟退火算法解0-1背包问题MATLAB源代码()