[理工] 01背包問題

[PTT007 (鍵盤007)]

101交大資演第15題

http://0rz.tw/lVDKE

(43)應該是要用DP去解0/1吧

但是item有7個，重量是15

這樣表格畫起來也太大了吧

解完不都交卷了

請問這題該怎麼解阿

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.43.137.89
→ kather:算出價值/重量比 用greedy法則拿
→ kather:因為他沒有叫你真的去算 他題目說那個人用greedy解