查看完整版本: n后問題的時間複雜度
頁: [1]

ngks 發表於 2012-9-26 04:21 PM

n后問題的時間複雜度

之前上堂時老師說過
如果用普通遞迴
n后問題的時間複雜度是O(2^n)
但如果用動態規劃則會較快

那想問如何證明用遞迴時是O(2^n)？
動態規劃如何做？時間複雜度是多少？
<div></div>
頁: [1]