[理工] 101交大資演第45小題

看板Grad-ProbAsk作者 (O_O)時間8年前 (2017/02/07 21:51), 8年前編輯推噓2(2推 0噓 0→)
留言2則, 2人參與, 最新討論串1/1
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
推
02/07 22:00, , 1F
branch and bound
02/07 22:00, 1F
推
02/07 22:02, , 2F
題目用greedy 所以non-fraction沒有得到最佳解
02/07 22:02, 2F
抱歉，重新寫的時候太草率了問了蠢問題，感謝解答！ ※ 編輯: ssssIssss (220.136.62.194), 02/07/2017 23:23:16
‣ 更多 ssssIssss 的文章
文章代碼(AID): #1OcT3ebL (Grad-ProbAsk)