重疊子問題

作了幾道題讓我想起一個問題，就是重疊子問題這個思想。算法 記得動態規劃優化問題的兩個要素就是，最優子結構和重疊子問題。大數據 關於重疊子問題的優化，就是這些子問題可能屢次用到，屢次計算，因此能夠事先計算了，而後用到的時候查表。優化 好比以前的codejam的B題，裏面就有重疊子問題，小數據的時候，通常均可以寫出，而大數據的時候你再用通常的方法，程序跑出結果的時間就很是慢，而若是事先預處理，將必定範

>>阅读原文<<