搜索资源列表
thesis2000_fangqi
- 算法分析和设计的主要原理,动态规划 贪心算法 背包问题的实例-algorithm analysis and design of the main principle of dynamic programming greedy algorithm examples knapsack problem
bagprogram
- 用动态规划来解0-1背包问题的算法思想及程序代码-use dynamic programming solution to the 0-1 knapsack problem algorithms and code thinking
myknapsack
- a) 0-1背包问题采用的是动态规划法,该算法思想简介如下: 有些问题常常没有办法把它们分成较小数目的子问题，在这种情况下，可以试着把问题分成必要多的子问题，每个子问题又可以分成数目不确定的必要多的子子问题，这样就会产生大量的子问题。如果分得的子问题界限不清，互相交叉，则在大量的子问题中会存在一些完全相同的子问题，因而在解这类问题时，将可能重复多次解同一个子问题。这种重复当然是不必要的，避免的方法可以在解决一个子问题后把它的解（包括其子子问题的解）保留下来，若遇到求解与之相同的子问题的时候，
01beibao
- 0-1背包问题,用动态规划算法来实现的.-0-1 knapsack problem with dynamic programming algorithm to achieve.
dynamic
- 动态规划解决0-1背包问题-0-1 knapsack problem
背包问题的动态规划法算法(c++)
- 数据结构 算法设计与分析背包问题的动态规划法算法-data structure design and analysis of algorithms knapsack problem of dynamic programming algorithm
Knapsack
- 背包问题,一个不错的动态规划算法显示,值得一看-Knapsack problem, a good dynamic programming algorithm indicates that worth a visit
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.
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序
knapsack
- 0-1背包问题，典型的动态规划问题的实现过程-0-1 knapsack problem, a typical dynamic programming problem of the realization of the process! ! !
dongtaiguihua
- 动态规划解决0-1背包问题，可以完整输出结果-Dynamic programming to solve 0-1 knapsack problem, you can complete the output
hs-knapsack
- Dynamic programming consists of considering n stages
Knapsack
- The Complete Algorithm for the Knapsack Problem via Dynamic Programming in C++.
KnapSack
- 动态规划法解背包问题。 结果举例 1、输入： 背包容量：100 物品价值：60 100 120 物品重量：10 20 30-Dynamic programming solution of knapsack problem. Results for example 1、enter: backpack size: 100 items Value: 60 100 120 items Weight: 10 20 30
knapsack
- 蛮力法和动态规划法解决01背包问题。输入文件"backpack.in"：第一行两个整数：物品个数N，背包容量.之后N行每行两个整数，分别为物品重量和物品价值-Dynamic programming method to solve the 01 backpacks problem. The input file backpack.in,: two integers: the first line items number N, backpack capacity after two integer
dynamic
- 背包问题是NP完全问题，本程序通过动态规划法优化实现了一种背包问题。-Knapsack problem is NP-complete problems, this program through dynamic programming optimization implements a knapsack problem.
suanfa
- 内含《算法设计与分析（王晓东）》第三章课本例题的0-1背包动态规划、跳跃点优化、电路分布问题动态规划、流水作业动态规划、最优二叉树动态规划问题cpp文件和可运行程序。-Contains " Algorithm Design and Analysis (Xiaodong)" Chapter III Textbook Example 0-1 knapsack dynamic programming, jumping point optimization, dynamic progr
Knapsack-problem-dynamic-programming
- 动态规划应用 使用动态规划算法解背包问题-Dynamic programming dynamic programming algorithm for solving knapsack problem
0-1-knapsack-problem
- 动态规划解决01背包问题,采用c语言实现-01 dynamic programming to solve the knapsack problem, with c language
knapsack problem
- 用动态规划解决01背包问题，以及回溯找到最终解，完美的解决了动态规划的思想(Use dynamic programming to solve the 01 knapsack problem.)