參考:
01就是,只有放與不放
給一個背包,再給一個物品清單,分別列出物品的重量和貴重程度
背包有限重量,也許貴重的比較重
如果塞一個貴重物品就全滿了,那不如塞很多不貴重,但是很輕的東西價值會比較高(?
就是這個演算法所探討的
講義的方法,應該是先照P/W(價值/重量)排序
題目是M=34
也就是重量不能超過34
大概是用動態規劃方法吧
劃掉的代表重量超過,不用繼續走下去
文章標籤
全站熱搜
- 6月 12 週四 201412:38
演算法 0/1 Knapsack Problem
個人資訊
- 暱稱：
- cc08310112tw
- 分類：
- 寵物日記
- 好友：
- 累積中
- 地區：
熱門文章
- (5,875)作業系統筆記 6.3 Peterson’s Solution
- (4,729)作業系統筆記 6.2 The Critical-Section Problem
- (3,347)作業系統筆記 4.6 Threading Issues
- (2,563)作業系統筆記 5.5 Multiple-Processor Scheduling
- (1,977)作業系統筆記 5.3 Scheduling Algorithms
- (1,409)黏土人 #364 真紅 薔薇少女 開箱文
- (1,395)作業系統筆記 4.5 Implicit Treading
- (1,319)作業系統筆記 5.4 Thread Scheduling
- (1,143)演算法 Straight Insertion Sort
- (787)初音 仿Project DIVA Arcade 自製大型控制器
文章分類
貓貓 (1)最新文章
最新留言
- [19/04/10] 訪客 於文章「演算法 Hill Climbing 與 ...」留言：
這樣講時在是很難讓人了解的... - [17/03/05] 四系乃之姐 於文章「黏土人 #395 四糸乃 約會大作戰 D...」留言：
那不是謎之水啊! 看約戰第四集大概就能猜到那是啥了。... - [14/09/13] 路過 於文章「作業系統筆記 6.3 Peterson’...」留言：
never mind是沒關係的意思吧？ no prob... - [14/06/17] Seal 於文章「作業系統筆記 6.3 Peterson’...」留言：
thanks!!!!!!!... - [14/05/24] GaryTan 於文章「作業系統筆記 4.6 Threading...」發表了一則私密留言
- [14/05/24] GaryTan 於文章「作業系統筆記 4.6 Threading...」發表了一則私密留言
- [14/05/24] GaryTan 於文章「作業系統筆記 4.6 Threading...」發表了一則私密留言
- [14/05/07] Andrew 於文章「作業系統筆記 6.3 Peterson’...」留言：
thank for your note!... - [14/04/16] Dan 於文章「作業系統筆記 4.5 Implicit ...」留言：
Tread -> thread!!...
動態訂閱
文章精選
文章搜尋
誰來我家
參觀人氣
- 本日人氣：
- 累積人氣：