洛谷Function

在刷洛谷的時候遇到了一到須要用到記憶化搜索的題c++ 看起來是很簡單的遞歸,可是題目中說了a,b,c均爲15時調用的次數將很是的多,也就是說這個遞歸函數會重複計算a,b,c函數的值,爲了不這種狀況,咱們使用記憶化數組保存每一個a,b,c所對應的函數值,當出現對應的a,b,c時,若是數組中有,就能夠直接從數組中拿出數值,若是沒有,則把計算出來的數據存入數組web 貼一下代碼,這個我以爲邏輯是沒有問題

>>阅读原文<<