107北大 資結
作者: ncdonalds123 (benben) 2019-01-30 12:03:13
https://i.imgur.com/WKY2H13.jpg
想請問第三題是要用什麼方式求出O(nk)的算法，沒有任何頭緒...謝謝
想請問第三題是要用什麼方式求出O(nk)的算法，沒有任何頭緒...謝謝
作者: skyHuan (Huan) 2019-01-30 12:04:00
巴斯卡 DP?
作者: ing12339 (鯊麒螞) 2019-01-30 18:51:00
" target="_blank" rel="nofollow"> 這樣嗎作者: ncdonalds123 (benben) 2019-01-31 19:12:00
感謝樓上大大提供的遞迴trace了幾次後應該沒問題，可是不知道原理怎麼來的，會把他先背下來，感恩想了一下這時間應該是指數...可能要用DP方式改良，還是感謝1,2F