搜索资源列表
Backtracking
- 回溯法解决背包问题。经典背包问题的回溯法C语言实现。-Backtracking to solve knapsack problem. Classical knapsack problem backtracking C language.
dynamic
- 动态规划法解决经典背包问题，C语言实现。-Classic dynamic programming method to solve the knapsack problem, C language.
Greedy-algorithm
- 使用贪心算法解决经典背包问题的C语言实现。-Using the greedy algorithm to solve the classic knapsack problem C language.
MNTH
- 在管理科学、计算机科学、分子物理学、生物学、超大规模集成电路设计、代码设计、图像处理和电子工程等领域中，存在着大量的组合优化问题。例如，货郎担问题、最大截问题、0—1背包问题、图着色问题、设备布局问题以及布线问题等，这些问题至今仍未找到多项式时间算法。-In management science, computer science, molecular physics, biology, VLSI design, code design
knapsack
- 学习文档，是背包问题的，分享一下，希望对大家有用-Study documents, the problem is the knapsack, and share, we hope to be useful
tanxin
- 贪心算法，本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算法。最后，应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方案。-Greedy algorithm, this chapter first introduces the concept of optimization, then introduces an intuitive problem-solving
dongtaiguihua
- 通过使用C++代码编写实现动态规划背包的最优解问题。-By using the C++ coding to achieve the optimal solution of dynamic programming knapsack problem.
0-1bag-question
- 0-1背包问题 一种简单的算法 用c++实现的源代码-0-1bag question
TheKnapsackProblem
- 本文主要是详细讲解传统数学问题中的背包问题，对于背包问题从九个角度深刻分析，并且提供了较为完善的算法实现，如果对背包问题有研究的话，可以参考本文。-This article is explained in detail in the traditional knapsack problem mathematical problems, for the knapsack problem from the perspective of a
01backpack
- 算法分析与设计中的01背包问题，采用合并排序方法。-《Algorithm analysis and design》 of the 01 knapsack problem, using merge sort method.
knapbranch
- 0-1背包问题的分支定界算法实现。包含优先队列的实现细节。-0-1 knapsack problem branch and bound algorithm. Priority queue that contains the implementation details.
knapdynamicprogram
- 0-1背包问题的动态规划算法实现。包含1维及2维0-1背包问题。-0-1 knapsack problem dynamic programming algorithm. Contains 1-D and 2-dimensional 0-1 knapsack problem.
01
- 动态规划算法之0-1背包问题算法的实现。-Dynamic programming algorithm of 0-1 knapsack problem algorithm.
workspace
- 用动态规划解决背包问题，采用递归和非递归两种方式实现，递归过程中保留中间结果以减少复杂度-Dynamic Programming Knapsack Problem
01knapsack
- 01背包动态规划法的cpp文件 直接可用-01 knapsack dynamic programming
knap
- 用动态规划解决背包问题，分别用递归和非递归方式实现-Knapsack problem using dynamic programming solution, respectively, recursive and non-recursive way to achieve
Knapsack
- 0/1背包问题，java差分进化算法实验-0/1 knapsack problem, java experimental differential evolution algorithm
0-1beibao
- 0-1背包问题，很经典的一个问题，基于动态规划的经典案例。-0-1 knapsack problem, it is a problem in the classic, classic case based on dynamic programming.
GA01knapsack
- 用VC++编程运用遗传算法及其改进模式求解01背包问题-VC++ programming with the use of genetic algorithm and its improved model for solving knapsack problem 01
KnapsacksProblem
- 本程序将遗传算法应用于背包问题。借助了大自然的演化过程,是多线索而非单线索的全局优化方法,采用的是种群和随机搜索机制. -This procedure will be applied to knapsack problem genetic algorithm. With the evolution of nature, is more than a single clue leads the global optimization me