[理工] 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