搜索资源列表
bag
- C++实现的，遗传算法解决背包问题，很经典-C++ implementation of genetic algorithm to solve knapsack problem, it is classic
GA
- 本程序是在MATLAB平台上，利用智能优化算法遗传算法来解决01背包问题。在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。-This procedure is in the MATLAB platform using intelligent genetic algorithm optimization algorithm t
01knapsack_BY_shinyea
- 动态规划的01背包问题。用C++编写的简单程序。内置物品价值和重量数组。-Dynamic Programming Knapsack Problem 01. Using C++ to prepare a simple procedure. Built-in value and weight of the array.
knapsack
- c语言实现的0-1背包问题，很简单，运行正常可靠，页面简洁。-c language implementation of the 0-1 knapsack problem, is very simple, operating normally reliable, simple page.
beibao
- 算法实验C++编程用回溯法解决01背包问题-Experimental C++ programming algorithm with backtracking to solve 01 backpack
beibaowenti
- 算法实验C++编程用回溯法解决01背包问题-Experimental C++ programming algorithm with backtracking to solve 01 backpack
01knapsackproblem
- 回溯法解决01背包问题，是在标准C++上运行的代码，故在VC++上也能运行良好！-Backtracking to solve 01 knapsack problem is in the standard C++ code to run on, so the VC++ is also able to run well!
0_1
- 01背包问题的简单算法，使用语言C语言，运行环境为VC-01 A simple algorithm for knapsack problem, using the language C language
Bag1
- 以C++程序完成的背包问题，求各位给个看法-To C++ program to complete the knapsack problem, request you to a view
Mixed-leapfrog-algorithm-to-solve-multi-knapsack-p
- 混合蛙跳算法解决多背包问题，此算法是在vs2005下编写，语法为基本的c语言（可以直接复制源码到vc中运行）-Mixed leapfrog algorithm to solve multi-knapsack problem, this algorithm is prepared in vs2005, the syntax for basic c language (can copy the source code to run vc)
joj2526
- 背包问题C++实现，最基本的背包，此题为joj2526题目代码-Knapsack problem C++ to achieve the most basic backpack, entitled joj2526 topic code
hdu4508-
- 完全背包问题C++实现，最基本的背包，此题为hdu4508题目代码-The full knapsack problem C++ achieve the most basic backpack, entitled hdu4508 topic code
beibao
- 背包问题 C++ knapsack problem -The realization of the knapsack problem C++
c++实现0-1背包问题
- 用C++工具，使用动态规划算法实现0-1背包问题,(implementation of the 0-1 knapsack problem with C++)
背包问题动态规划详解
- 0/1背包问题动态规划详解及C代码 动态规划是用空间换时间的一种方法的抽象。(0/1 knapsack problem dynamic programming detailed and C code Dynamic programming is the abstraction of a method of replacing time with space.)
bagpack_problem
- 使用C++实现递归解决背包问题的算法 注释详尽算法高效简单易懂(solving bag-pack problem recursively using c++)
背包
- 给定n种物品和一背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为c，容积为d。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或者不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。试设计一个解此问题的动态规划算法，并分析算法的计算复杂性。(Given n items and a knapsack. The weight of the item I is wi, the volume is Bi
背包问题
- 贪心算法解决背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?(The greedy algorithm solves the knapsack problem: a given n item and a backpack. The weight of the item I is Wi, its value is Vi, and the capacity of the knapsack is C. How
背包1
- 贪心背包，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。(Greedy knapsack, (1) the so-called greedy choice property means
回溯法求解0-1背包问题
- 文件包括回溯法求解0-1背包问题的C++源程序，包括运行界面(The file includes a backtracking method for the C++ source program for solving 0-1 knapsack problems, including the running interface)