推 r22742557: branch and bound02/07 22:00
推 wei037: 題目用greedy 所以non-fraction沒有得到最佳解02/07 22:02
抱歉，重新寫的時候太草率了問了蠢問題，感謝解答！
※ 編輯: ssssIssss (220.136.62.194), 02/07/2017 23:23:16
http://i.imgur.com/BVpajSr.jpg
如題，抱歉因為手機現在沒電沒辦法拍照，回家補上orz
這個題組是在討論0/1背包問題的non-fraction case何fraction case
前兩小題各自算兩種case的value
第三小題問題如下：
Total values are Optimal or Not Optimal for both non-fraction/fraction case?
求解＠＠我以為兩者皆是optimal?，畢竟要DP不是也要有optimal structure?
不過看板上解答好像nom-fraction是not optimal而fraction是optimal？
不太懂題目想要表達的是什麼＠＠
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486475496.A.955.html
※ 編輯: ssssIssss (140.112.25.105), 02/07/2017 21:57:25