107北大 資結

看板Grad-ProbAsk作者 (benben)時間6年前 (2019/01/30 12:03), 編輯推噓1(105)
留言6則, 3人參與, 6年前最新討論串1/1
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

01/30 12:04, 6年前 , 1F
巴斯卡 DP?
01/30 12:04, 1F

01/30 18:51, 6年前 , 2F
01/30 18:51, 2F

01/31 19:12, 6年前 , 3F
感謝樓上大大提供的遞迴trace了幾次後應該沒問題,
01/31 19:12, 3F

01/31 19:12, 6年前 , 4F
可是不知道原理怎麼來的,會把他先背下來,感恩
01/31 19:12, 4F

01/31 23:35, 6年前 , 5F
想了一下這時間應該是指數...可能要用DP方式改良,
01/31 23:35, 5F

01/31 23:35, 6年前 , 6F
還是感謝1,2F
01/31 23:35, 6F
文章代碼(AID): #1SKI83hS (Grad-ProbAsk)