[理工][演算法]fraction knapsack 時間

看板Grad-ProbAsk作者h9638512 (馬吉叫我辦的)時間9年前 (2016/11/25 12:31)推噓1(1推 0噓 1→)

留言2則, 2人參與討論串1/1

請問只有因為xivi還未排序所以所需時間是nlogn而已嗎? http://i.imgur.com/eQkIUpK.jpg

-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.235.130.102 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480048282.A.298.html

推

11/25 12:58, , 1^F

11/25 12:58, 1^F

→

11/25 20:00, , 2^F

11/25 20:00, 2^F

文章代碼(AID): #1ODxwQAO (Grad-ProbAsk)