1. PTT
  2. Grad-ProbAsk

[理工] 01背包問題

作者: PTT007 ( )   2014-02-13 17:22:04
101交大資演第15題
http://0rz.tw/lVDKE
(43)應該是要用DP去解0/1吧
但是item有7個，重量是15
這樣表格畫起來也太大了吧
解完不都交卷了
請問這題該怎麼解阿
作者: kather (Kather)   2014-02-13 17:28:00
算出價值/重量比 用greedy法則拿因為他沒有叫你真的去算 他題目說那個人用greedy解
繼續閱讀
[理工] 103台科資工 matrix distancegodchanny16[理工] 台科資工longted2[理工] pipeline stallkatherRe: [商管] 微積分a016258[商管] 微積分winska[理工] 幾題DScksh8008Re: [理工] 102 清大 資工 計算機系統hackerick4[理工] 102 清大資應 計概+數學otomoyox[理工] 創了6個資工類M群 歡迎大家加入一起討論!!ckvir[公告] 工數MSN群組 SONGya168

Links booklink

Contact Us: admin [ a t ] ucptt.com