搜索资源列表
Knapsack
- Knapsack 0-1背包问题实现源码 Knapsack 0-1背包问题实现源码-Knapsack 0-1 knapsack problem to achieve source Knapsack 0-1 knapsack problem to achieve source
nangong1
- 很方便解决背包问题的好源码相信会给大家带来方便 -Very convenient to solve knapsack problem a good source I believe will bring convenience to everyone
GA_for_Knapsack_Problem
- 遗传算法用于求解多目标背包问题，学包括基本的选择、杂交、变异等遗传算子.-Genetic algorithm for solving multi-objective knapsack problem, learning the basic choice, hybridization, mutation and other genetic operators.
01knapsack
- 01背包问题的C++源程序，写的比较简单-01 knapsack problem C++ Source code, written in relatively simple
KnapsackProblem
- 背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质-Knapsack problem is a classic dynamic programming model. It is simple and easy to understand images, but also to some extent, able to reveal the essence of dynamic programmi
qingwa
- 解0/1背包问题-Solutions of 0/1 knapsack problem
GA
- 背包算法中用遗传算法解决VB代码 希望能帮助有用得着的朋友-Knapsack algorithm using genetic algorithm to solve VB code to help a friend has useful
GA
- 基于遗传算法的背包问题求解，有基本的说明和代码 其他人不需帐号就可自由下载此源码 -Based on genetic algorithms for solving knapsack problem, some basic instructions and code other people without accounts can download this free source
01beibaozhenghechengxu
- 背包问题非常有用的程序代码打包，包括贪心，回溯，动态规划-Knapsack problem is very useful package of program code, including greedy, backtracking, dynamic programming
Antbeibao
- 用蚁群算法解决0-1背包问题,matlab实现,自己亲自写的,没问题-Using ant colony algorithm to solve 0-1 knapsack problem, matlab realize that he personally wrote, no problem
Knap2
- knap2 背包问题非递归，运用栈及回溯算法优化了一下，可以找到所有满足条件的解。 如果遇到什么问题，请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse-non-recursive knap2 knapsack problem, the use of stack and the backtracking algorithm to optimize the look, you can f
LCKNAP
- 01背包问题的优先队列式分枝限界算法程序LCKNAP-01 knapsack problem the priority queue algorithm Branch and Bound-style program LCKNAP
beibaowenti
- 动态规划求01背包问题. 动态规划求01背包问题.-Dynamic programming for knapsack problem 01. Dynamic programming for knapsack problem 01.
beibao
- 0-1背包问题（0-1 Knapsack Problem）的定义为：设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量，那么0-1背包问题KNAP(A,c)定义为,求A的子集，使得重量之和小于背包的容量c，并使得价值和最大。-0-1 knapsack problem (0-1 Knapsack Problem) is defined as: set up a collection on behalf of m items, r
dividablepackage
- 此程序是使用Java编写的，实现了可分割的0/1背包问题。程序主要是是使用了经典的贪心算法，能够很好的解决此问题。-This procedure is to use Java prepared to achieve that can be separated from 0/1 knapsack problem. Procedure is mainly the use of a classic greedy algorithm that
Algorithm
- c++经典小程序。包括河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题（Knapsack Problem） 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算（大数运算） 长 PI 最大公因数、最小
2
- 用回溯解背包问题 假设有n件物品，定义一个结构体a[]来存储，结构体有两个成员weight和value(weight表示重量，value表示价值)先定义一个数组col[]表示每个物品当前状态（为1表示被选，为0表示未被选），其初值全为1，从下标为0开始遍历，当前所选物品总重和总价值分别设为tw和tv（初值均为0），背包的限重设为limit，若第i个物品满足tw+a[i].weight<=limit且col[i]==1 就将a[i]
beibao
- 背包问题 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~ -Knapsack problem using Branch and Bound method to solve 0/1 Knapsack Problem! My internship on the machine operation, through the teacher acceptance, quali
beibao
- 背包问题运用贪婪算法的matlab 程序实现-Use of greedy algorithm knapsack problem of matlab program
knapsack
- 程序设计思路 在动态规划中，可将一个问题的解决方案视为一系列决策的结果，要考察每个最优决策序列中是否包含一个最优子序列。所以在最短路径问题中，假如在的第一次决策时到达了某个节点v，那么不管v 是怎样确定的，此后选择从v 到d 的路径时，都必须采用最优策略。利用最优序列由最优子序列构成的结论，可得到f 的递归式。f ( 1 ,c) 是初始时背包问题的最优解。可使用（1）中所示公式通过递归或迭代来求解f ( 1 ,c)。从f (n,