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