[理工] 97 暨南 算法

楼主: ddd23236 (James)   2017-12-21 15:12:03
请问一下
不太懂这题为什么 the size of each object
一定要是整数
我的想法是实数还是可以比较大小,
只要取floor 再比较即可
变成
c[ i-1, l_ k-w[ i ] _l + v [ i ] ]
(抱歉打不出floor符号
http://i.imgur.com/DlVHalJ.jpg
作者: FRAXIS (喔喔)   2017-12-21 15:43:00
取 floor 之后你要怎么保证是 optimal solution?
楼主: ddd23236 (James)   2017-12-21 16:32:00
谢谢大大 懂你的意思了

Links booklink

Contact Us: admin [ a t ] ucptt.com