→ skyHuan: 巴斯卡 DP? 01/30 12:04
→ ncdonalds123: 感謝樓上大大提供的遞迴trace了幾次後應該沒問題， 01/31 19:12
→ ncdonalds123: 可是不知道原理怎麼來的，會把他先背下來，感恩 01/31 19:12
→ ncdonalds123: 想了一下這時間應該是指數...可能要用DP方式改良， 01/31 23:35
→ ncdonalds123: 還是感謝1,2F 01/31 23:35
https://i.imgur.com/WKY2H13.jpg
想請問第三題是要用什麼方式求出O(nk)的算法，沒有任何頭緒...謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.23.159
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548820995.A.ADC.html