107北大资结 ncdonalds123 PTT批踢踢实业坊

107北大资结

楼主: ncdonalds123 (benben) 2019-01-30 12:03:13

https://i.imgur.com/WKY2H13.jpg
想请问第三题是要用什么方式求出O(nk)的算法，没有任何头绪...谢谢

作者: skyHuan (Huan) 2019-01-30 12:04:00

巴斯卡 DP?

作者: ing12339 (鲨麒蚂) 2019-01-30 18:51:00

http://i.imgur.com/pf2QsDq.jpg 这样吗

楼主: ncdonalds123 (benben) 2019-01-31 19:12:00

感谢楼上大大提供的递回trace了几次后应该没问题，可是不知道原理怎么来的，会把他先背下来，感恩想了一下这时间应该是指数...可能要用DP方式改良，还是感谢1,2F

继续阅读

[理工] 105中央线代AAQ8 [理工] [离散]中央105年离散第9题逻辑yunghan15 [理工] 102中央 Pagingsdfg014025xx [理工] KMP算法kaidi620 [理工] 交大 107 记系 2 classic componets dumpling1234 [理工] 线代基本观念,关于矩阵的Rank(秩)rogerexe [理工] 中央资工计系 105 106ekids1234 [理工] 中央资工计系 102~104ekids1234 征求107台大清大的详解一份800pyoung60509 [理工] 105成大程式设计st474ddr

Contact Us: admin [ a t ] ucptt.com