作者ncdonalds123 (benben)
看板Grad-ProbAsk
标题107北大 资结
时间Wed Jan 30 12:03:13 2019
https://i.imgur.com/WKY2H13.jpg
想请问第三题是要用什麽方式求出O(nk)的算法，没有任何头绪...谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.136.23.159
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548820995.A.ADC.html
1F：→ skyHuan: 巴斯卡 DP? 01/30 12:04
3F：→ ncdonalds123: 感谢楼上大大提供的递回trace了几次後应该没问题， 01/31 19:12
4F：→ ncdonalds123: 可是不知道原理怎麽来的，会把他先背下来，感恩 01/31 19:12
5F：→ ncdonalds123: 想了一下这时间应该是指数...可能要用DP方式改良， 01/31 23:35
6F：→ ncdonalds123: 还是感谢1,2F 01/31 23:35