0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。
上传时间: 2013-11-27
上传用户:yy541071797
Knapsack problemnew01背包问题(动态规划) 01背包实验报告
标签: problemnew Knapsack 01 背包问题
上传时间: 2013-12-26
上传用户:66666
动态规划算法求解0-1背包问题,动态规划算法Knapsack求最优值
上传时间: 2013-12-15
上传用户:lo25643
Knapsack Solution in PERL
上传时间: 2014-06-17
上传用户:liuchee
This function implements brute force bactracking to solve the Knapsack problem.
标签: bactracking implements function Knapsack
上传时间: 2017-04-02
上传用户:stvnash
Matlab code for Knapsack
上传时间: 2013-12-23
上传用户:003030
Knapsack algo is an algo for job sequencing
标签: algo sequencing Knapsack for
上传时间: 2017-09-11
上传用户:kernaling
Knapsack sort is a sorting algo
标签: Knapsack sorting algo sort
上传时间: 2014-02-24
上传用户:星仔
1.河内之塔........................................................................................................................................ 4 2.Algorithm Gossip: 费式数列........................................................................................................ 5 3. 巴斯卡三角形.............................................................................................................................. 6 4.Algorithm Gossip: 三色棋............................................................................................................ 7 5.Algorithm Gossip: 老鼠走迷官(一)........................................................................................ 9 6.Algorithm Gossip: 老鼠走迷官(二)...................................................................................... 11 7.Algorithm Gossip: 骑士走棋盘.................................................................................................. 13 8.Algorithm Gossip: 八皇后.......................................................................................................... 16 9.Algorithm Gossip: 八枚银币...................................................................................................... 18 10.Algorithm Gossip: 生命游戏.................................................................................................... 20 11.Algorithm Gossip: 字串核对.................................................................................................... 23 12.Algorithm Gossip: 双色、三色河内塔.................................................................................... 25 13.Algorithm Gossip: 背包问题(Knapsack Problem)............................................................. 29 14.Algorithm Gossip: 蒙地卡罗法求PI...................................................................................... 34 15.Algorithm Gossip: Eratosthenes 筛选求质数............................................................................36 16.Algorithm Gossip: 超长整数运算(大数运算)....................................................................37 17.Algorithm Gossip: 长PI...........................................................................................................39 18.Algorithm Gossip: 最大公因数、最小公倍数、因式分解....................................................43 19.Algorithm Gossip: 完美数........................................................................................................ 46 20.Algorithm Gossip: 阿姆斯壮数................................................................................................ 49 21.Algorithm Gossip: 最大访客数................................................................................................ 50 22.Algorithm Gossip: 中序式转后序式(前序式)....................................................................52 23.Algorithm Gossip: 后序式的运算............................................................................................ 56 24.Algorithm Gossip: 洗扑克牌(乱数排列)............................................................................58 25.Algorithm Gossip: Craps 赌博游戏...........................................................................................60 26.Algorithm Gossip: 约瑟夫问题(Josephus Problem)...........................................................62 27.Algorithm
标签: C语言算法经典
上传时间: 2015-04-30
上传用户:cascas