作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1513840325.A.A24.html
※ 编辑: ddd23236 (101.8.160.191), 12/21/2017 15:16:43
1F：推 FRAXIS: 取 floor 之後你要怎麽保证是 optimal solution？ 12/21 15:43
2F：→ ddd23236: 谢谢大大 懂你的意思了 12/21 16:32