搜索资源列表
geneknapser
- 本程序实现遗传算法求解0-1背包问题,c语言-The genetic algorithm program to achieve 0-1 knapsack problem, c language
knappara
- 本程序实现0-1背包问题的遗传算法的并行计算,mpi+c语言-This procedure achieved 0-1 knapsack problem genetic algorithm parallel computing, mpi+ c language
huisu
- 0-1背包问题的回溯法,如何用回溯(即深度优先搜索方法)来完成0-1背包问题-0-1Knapsacks Problem
KnapSack
- 蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题-Four algorithms(brute force, dynamic programming, backtracking, branch and bound ) to solve 0/1 knapsack problem
0_1package
- 0-1背包问题的c语言线性规划解决方法 一种更为简单的解法-solve the o-1 package problem in c
knapsack01_backtrack
- 数据结构中回溯法求解0-1背包问题的实现-Backtracking to the 0-1 knapsack problem in the data structure
PackageProblem
- 0-1背包问题经典解答,有界面,有具体执行算法。-0-1 knapsack problem the classic answer, interface, and the specific implementation of the algorithm.
0_1beibao
- 分别用回溯法和动态规划解决0-1背包问题,输出装入背包的顺序-Backtracking and dynamic programming to solve the 0-1 knapsack problem, the order in which the output is loaded backpack
knap-error
- 利用回溯法解决0-1背包问题,希望对于开始学习算法的同学有所帮助-Backtracking to solve 0-1 knapsack problem, I hope to help students start learning algorithm
daima
- 动态规划,贪心算法和回溯解决0-1背包问题-Dynamic programming, greedy algorithms and backtracking to solve 0-1 knapsack problem
huisu
- 0-1背包问题的回溯算法,算法分析与设计-0-1 knapsack problem backtracking algorithm, algorithm analysis and design
01tanxin
- 0-1背包问题的贪心算法,算法分析与设计-0-1 knapsack problem of the greedy algorithm, algorithm analysis and design
01dongtaiguihua
- 0-1背包问题的动态规划算法,算法分析与设计-0-1 knapsack problem dynamic programming algorithm, algorithm analysis and design
12-01bag
- 01背包问题 问题陈述:给定n种物品和一背包,物品i的重量是wi,其价值为vi,背包的容量为C。合理选择物品装入背包,使得装入背包中物品的总价值最大。在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。 问题分析:0 1背包问题是一个子集选取问题,适合于用子集树表示0 1背包问题的解空间。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入左子树
knapsack
- 利用遗传算法解决0-1背包问题的c++程序代码-Genetic algorithm to solve the knapsack problem c++ program
beibao
- 给定一个容量为C的背包及n个重量为 wi,价值为pi的物品,要求把物品装入背 包,使背包的价值最大,此类问题为背 包问题。物品或者装入背包,或者不装 入背包,称之为0/1背包问题。 -A given a capacity for the the C of the backpack, and n a of by weight for the wi, the value of for the the the items
0_1
- 实现0-1背包问题的实现,算法分析与设计-0-1 knapsack problem
code
- 使用回溯法解决的典型问题的算法:骑士巡游问题,n皇后问题,0-1背包问题。 使用递归与分治策略解决的几个问题的算法:Hanoi塔问题和二分搜索技术。-Uses backtracking method to solve the problems of the typical algorithms: the knight tour problem, n queen problem, 0-1 knapsack problem.
01bag
- 0/1背包问题,分置限界优先队列解决,C++实现。-0/1 knapsack problem, split and bound priority queue solve, C++ implementation.
01backpack
- 算法设计与分析01背包优化问题实验 0-1背包问题: : 有N个物品和一个背包,其中: 物品具有重量 (w1, w2, …, wn) 和价值 (v1, v2, …, vn) 背包的最大重量承受限制为c 如何放置物品可得最高价值? 思路:动态规划 -Algorithm Design and Analysis 01 knapsack optimization experiments 0-1 knapsack prob