推 q1qip123: 看你實作的方式吧 可以用Dp也可以遞迴01/30 23:25
→ q1qip123: 然後這似乎是pseudo_polynomail01/30 23:26
推 FRAXIS: 你問的是 C(v, n) 的近似大小 還是計算 C(v, n) 的複雜度 01/31 09:02
近似大小 不好意思><
※ 編輯: NTUgambler (27.52.133.154), 01/31/2018 13:32:56
假設v和n都是變量
那如題 該複雜度該怎麼算
是O(v^n) 還是 O(v^n/n!)？
如果n<<v 答案會變動嗎？
（v取n）=v*(v-1)*...*(v-n+1)/n!
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.135.136
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1517324911.A.16F.html