[理工] fractional knapsack時間！

看板Grad-ProbAsk作者Aa841018 (andrew)時間5年前 (2020/01/10 23:42)推噓4(4推 0噓 3→)

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

課本是寫因為排序要nlogn，所以是nlogn，但用radix sort之類的只要O(n)吧？那是否代表用非comparsion base的排序就可以降到O(n)? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.161.14 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578670943.A.F2A.html

推

mistel

01/11 00:14, 5年前 , 1^F

01/11 00:14, 1^F

推

yang20913

01/11 00:17, 5年前 , 2^F

01/11 00:17, 2^F

推

plsmaop

01/11 09:33, 5年前 , 3^F

01/11 09:33, 3^F