搜索资源列表
0-1beibao
- 01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。-01 knapsack problem subject N items and a capacity of V backpack. The first i items cost c [i], the value of
0-1knapback
- 用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选取与否构成一棵解树，左子树表示装入，右表示不装入，通过检索问题的解树得出最优解，并用结点上界*不符合要求的结点。-Using branch and bound
01
- 01背包问题的经典实现。在VC6下面调试通过。学习算法的朋友可以借鉴一下-01 to achieve the classic knapsack problem. VC6 debugger in the following through. Learning algorithm can learn from you friends
0-1package
- 0-1背包问题的分支限界算法实现，有详细的函数功能说明 -0-1 knapsack problem branch and bound algorithm, a detailed descr iption of the function function
200611102020329847
- 01背包 用的是回素法经测试可以用的 第一次上传情大家指教-01 backpack is back with Su-law can be tested first on everybody Regards advice
pack
- 背包问题的回溯法,用回溯法解决背包问题,区别于其他算法 -Knapsack Problem retrospective method, with backtracking to solve knapsack problem, different from the other algorithms
0-1bag
- 在c++环境下运行的程序 利用动态规划的算法思想解决0—1背包问题-In c++ Environment running the algorithm using dynamic programming ideas to solve 0-1 knapsack problem
Knapsack
- Knapsack 0-1背包问题实现源码 Knapsack 0-1背包问题实现源码-Knapsack 0-1 knapsack problem to achieve source Knapsack 0-1 knapsack problem to achieve source
Back_Track
- 使用回溯法解决背包问题，人工智能课程实验课题。-The use of backtracking to solve knapsack problem, artificial intelligence courses experimental subjects.
si
- 设有一个背包可以放入的物品重量最重为s，现有n件物品，它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中，使得放入的重量之和正好为s。如果存在一种符合上述要求的选择，则称此背包问题有解（或称其解为真）；否则称此背包问题无解（或称其解为假）。试用递归方法设计求解背包问题的算法。-There is a backpack weight items can be placed the m
02164837831
- 实现背包算法密约，希望能够对大家有所帮助，水平有限，多多包涵！-Knapsack algorithm to achieve a secret, hoping to be helpful for all of us, the level is limited, forgive me!
0-1
- 这是一个用C++实现的0/1背包问题，它是用贪心法实现的。-This is a C++ Achieved 0/1 knapsack problem, which is achieved using greedy method.
SFSJ
- 随机数的产生和快速排序,01背包,皇后问题,最长公共子序列的动态演示-Random number generation and Quick Sort, 01 backpacks, Queen s problem, longest common sub-sequence of the dynamic presentation
A_solution_to-knapsack-problem
- 背包问题是组合优化领域内经典的NP完备间题,本文介绍了pso解决0/1背包问题上的一个方法-Knapsack problem is the field of combinatorial optimization of NP complete classic inter-title, this article introduced the PSO to solve 0/1 knapsack problem on one of the wa
package
- 此小程序用java实现了可以分割的背包问题，开发平台是Eclipse。其中主要是用贪心算法实现背包问题，在将物品进行排序时，没有使用经典的merge-sort算法，而是直接使用了java中Arrays类的sort的方法，但要自己定义类，实现接口Comparator。-This small program using java realize the knapsack problem can be separated from the d
GA_for_Knapsack_Problem
- 遗传算法用于求解多目标背包问题，学包括基本的选择、杂交、变异等遗传算子.-Genetic algorithm for solving multi-objective knapsack problem, learning the basic choice, hybridization, mutation and other genetic operators.
Fractional_Knapsack
- 谈心算法实现0/1背包问题的解决，想学习谈心算法的可以参考-Talk Algorithm 0/1 knapsack problem, want to learn to talk algorithm can refer to
01knapsack
- 01背包问题的C++源程序，写的比较简单-01 knapsack problem C++ Source code, written in relatively simple
01packet
- 用4种方式写01背包算法程序，对结果进行比较-4 ways to write 01 backpack algorithm procedures, comparison of results
0-1beibao
- 0-1背包问题的解决，此算法基于动态规划来实现，通用性好-0-1 knapsack problem, this algorithm is based on dynamic programming to achieve, common good