0-1背包問題(0-1 Knapsack Problem)的定義為:設(shè)集合 代表m件物品,正整數(shù) 分別表示第 件物品的價(jià)值與重量,那么0-1背包問題KNAP(A,c)定義為,求A的子集,使得重量之和小于背包的容量c,并使得價(jià)值和最大。
標(biāo)簽: Knapsack Problem 背包問題 定義
上傳時(shí)間: 2013-11-27
上傳用戶:yy541071797
Knapsack problemnew01背包問題(動(dòng)態(tài)規(guī)劃) 01背包實(shí)驗(yàn)報(bào)告
標(biāo)簽: problemnew Knapsack 01 背包問題
上傳時(shí)間: 2013-12-26
上傳用戶:66666
動(dòng)態(tài)規(guī)劃算法求解0-1背包問題,動(dòng)態(tài)規(guī)劃算法Knapsack求最優(yōu)值
標(biāo)簽: Knapsack 動(dòng)態(tài)規(guī)劃 算法 背包問題
上傳時(shí)間: 2013-12-15
上傳用戶:lo25643
Knapsack Solution in PERL
標(biāo)簽: Knapsack Solution PERL in
上傳時(shí)間: 2014-06-17
上傳用戶:liuchee
This function implements brute force bactracking to solve the Knapsack problem.
標(biāo)簽: bactracking implements function Knapsack
上傳時(shí)間: 2017-04-02
上傳用戶:stvnash
Matlab code for Knapsack
標(biāo)簽: Knapsack Matlab code for
上傳時(shí)間: 2013-12-23
上傳用戶:003030
Knapsack algo is an algo for job sequencing
標(biāo)簽: algo sequencing Knapsack for
上傳時(shí)間: 2017-09-11
上傳用戶:kernaling
Knapsack sort is a sorting algo
標(biāo)簽: Knapsack sorting algo sort
上傳時(shí)間: 2014-02-24
上傳用戶:星仔
1.河內(nèi)之塔........................................................................................................................................ 4 2.Algorithm Gossip: 費(fèi)式數(shù)列........................................................................................................ 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: 字串核對(duì).................................................................................................... 23 12.Algorithm Gossip: 雙色、三色河內(nèi)塔.................................................................................... 25 13.Algorithm Gossip: 背包問題(Knapsack Problem)............................................................. 29 14.Algorithm Gossip: 蒙地卡羅法求PI...................................................................................... 34 15.Algorithm Gossip: Eratosthenes 篩選求質(zhì)數(shù)............................................................................36 16.Algorithm Gossip: 超長(zhǎng)整數(shù)運(yùn)算(大數(shù)運(yùn)算)....................................................................37 17.Algorithm Gossip: 長(zhǎng)PI...........................................................................................................39 18.Algorithm Gossip: 最大公因數(shù)、最小公倍數(shù)、因式分解....................................................43 19.Algorithm Gossip: 完美數(shù)........................................................................................................ 46 20.Algorithm Gossip: 阿姆斯壯數(shù)................................................................................................ 49 21.Algorithm Gossip: 最大訪客數(shù)................................................................................................ 50 22.Algorithm Gossip: 中序式轉(zhuǎn)后序式(前序式)....................................................................52 23.Algorithm Gossip: 后序式的運(yùn)算............................................................................................ 56 24.Algorithm Gossip: 洗撲克牌(亂數(shù)排列)............................................................................58 25.Algorithm Gossip: Craps 賭博游戲...........................................................................................60 26.Algorithm Gossip: 約瑟夫問題(Josephus Problem)...........................................................62 27.Algorithm
標(biāo)簽: C語言算法經(jīng)典
上傳時(shí)間: 2015-04-30
上傳用戶:cascas
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1