看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/LCuMTyG.jpg 這題小弟我,沒啥頭緒解這題 有沒有神人可以提供這題的解決辦法? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.29.150 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550500316.A.ECA.html ※ 編輯: Voicer (114.137.29.150), 02/18/2019 22:32:09
FRAXIS: 因為大小是重量的 1/3 且 M > K,所以只需要考慮重量限制 02/19 06:43
FRAXIS: 就可以了,這問題就變成一維的背包問題 02/19 06:43