[理工] 97 暨南 演算法

看板Grad-ProbAsk作者 (James)時間8年前 (2017/12/21 15:12), 8年前編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 8年前最新討論串1/2 (看更多)
請問一下 不太懂這題為什麼 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
推
12/21 15:43, 8年前 , 1F
取 floor 之後你要怎麼保證是 optimal solution？
12/21 15:43, 1F
→
12/21 16:32, 8年前 , 2F
謝謝大大 懂你的意思了
12/21 16:32, 2F
‣ 更多 ddd23236 的文章
文章代碼(AID): #1QErx5ea (Grad-ProbAsk)
‣ 更多 ddd23236 的文章
文章代碼(AID): #1QErx5ea (Grad-ProbAsk)