搜索资源列表
-
0下载:
0-1背包问题,采用了求最优解和求最优值,分别用递归和回代来实现.-0-1 knapsack problem using the optimal solution for the optimal value and demand, and to use recursive generation to achieve.
-
-
1下载:
用多种算法解决0-1背包问题,包括回朔法,动态规划,贪心算法等-algorithm used to solve a variety of 0-1 knapsack problem, including the retrospective method, dynamic programming, greedy algorithm
-
-
0下载:
动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值-Dynamic programming algorithm for solving 0-1 knapsack problem, dynamic programming algorithm for optimal value knapsack
-
-
0下载:
采用了基本的蚁群算法来求解0-1背包问题,该算法不仅可以对0-1背包问题进行求解,还可以对多维背包问题进行求解。-Using the basic ant colony algorithm to solve the 0-1 knapsack problem, the algorithm not only for the 0-1 knapsack problem can be solved, but also multi-dimensional knapsack problem can be sol
-
-
0下载:
Knapsack problem. Fractional knapsack,DDG, 0-1 knapsack are included
-
-
0下载:
Using java language implement an 0 / 1 knapsack problem. Using the recursive algorithm.And the interface also is added.
-
-
0下载:
0-1背包问题,算法设计中最常见也是最经典的问题,希望对学习算法的有所帮助-0-1 knapsack problem, algorithm design of the most common and most classic problems in the hope of learning algorithms help
-
-
0下载:
从文件读入数据,用回溯法实现了0-1背包最优解的问题-Read data from a file, using backtracking to achieve the optimal solution of the 0-1 knapsack problem
-
-
0下载:
0-1背包问题, 给定一个载重量为m,n个物品,其重量为wi,价值为vi,1<=i<=n,要求:把物品装入背包,并使包内物品价值最大-0-1 knapsack problem, given a load for the m, n one item, the weight wi, the value of vi, 1 < = i < = n, asked: the items into backpacks, and to bag the maximum value of the
-
-
0下载:
背包问题系列算法详解
背包问题是一个关于最优解的经典问题。通常被讨论的最多的,最经典的背包问题是0-1背包问题(0-1 Knapsack Problem)。它是一切背包问题及相关背包问题的基础。本篇博文将详细分析0-1背包问题,并给出0-1背包问题的几种解法,同时也对0-1背包问题的内涵进行延伸,丰富其外延至完全背包问题和多重背包问题,并给出背包问题的算法实现过程,希望对大家有帮助。-Detailed Algorithm for Knapsack Problem Series
-
-
0下载:
用动态规划的方法解0/1背包问题。用VC6编译运行正确。供参考-Using dynamic programming for solving 0/1 knapsack problem. Compile and run correctly with VC6. Reference
-
-
0下载:
本程序实现分支界限算法求解0-1背包问题,c语言-The boundaries of the program to achieve branch 0-1 knapsack problem algorithm, c language
-
-
0下载:
熟悉C/C++语言的集成开发环境;通过本实验加深对分治法、贪心算法的理解。掌握贪心算法、动态规划和回溯算法的概念和基本思想,分析并掌握"0-1"背包问题的三种算法,并分析其优缺点。-Master the greedy algorithm, the dynamic programming algorithm and back of the concept and basic thought, analysis and master "0-1" knapsack problem three algo
-
-
0下载:
自己写的用二叉树处理经典的0-1背包问题的程序。-Write your own binary tree processing procedures of the classical 0-1 knapsack problem.
-
-
0下载:
A branch and bound algorithm for the 0-1 knapsack problem.
-
-
0下载:
用动态规划思路去解答经典的0-1背包问题,已成功通过调试-Using dynamic programming ideas to answer the classic 0-1 knapsack problem, has successfully passed the debugging
-
-
0下载:
用动态规划去解答0-1背包问题,此方法是在经典背包问题上进行的跳跃点优化而解答出来的,已成功通过编译调试-Using dynamic programming to answer 0-1 knapsack problem, this method is carried out on the classic knapsack problem jumps out optimization solutions, has successfully passed the compiler debugging
-
-
0下载:
0-1背包问题:有N件物品和一个容量为V的背包。第i件物品的花费是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。-The 0-1 knapsack problem: N items and a capacity of V backpack. Take the first I items is c[i], the value is w[i]. For which goods loaded backpack can make the value of the sum of the
-
-
0下载:
经典的0-1背包问题,程序可以自动输入并且有注释-Classical 0-1 knapsack problem, the program can automatically entered and annotated
-
-
0下载:
0-1 knapsack problem implementation in c++. One of the fundamental problems in Dynamic Programming.
-