作者ddd23236 (James)
看板Grad-ProbAsk
標題[理工] 97 暨南 演算法
時間Thu Dec 21 15:12:03 2017
請問一下
不太懂這題為什麼 the size of each object
一定要是整數
我的想法是實數還是可以比較大小,
只要取floor 再比較即可
變成
c[ i-1, l_ k-w[ i ] _l + v [ i ] ]
(抱歉打不出floor符號
http://i.imgur.com/DlVHalJ.jpg
-----
Sent from JPTT on my Asus ASUS_Z01KDA.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.8.160.191
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1513840325.A.A24.html
※ 編輯: ddd23236 (101.8.160.191), 12/21/2017 15:16:43
推 FRAXIS: 取 floor 之後你要怎麼保證是 optimal solution? 12/21 15:43
→ ddd23236: 謝謝大大 懂你的意思了 12/21 16:32