無盡算法之 一個簡單小示例 掌握動態規劃算法!

題目: 在一個數組arr中，找出一組不相鄰的數字，使得最後的和最大。 思路: 仍是老套路, 每一個數字都有兩種可能, 選和不選, 遞歸搞定. 可是, 咱們會發現遞歸的時候時間複雜度是呈指數上升的(log2^2), 咱們會發現, 不少的子問題, 在普通遞歸中是被重複計算的, 因此咱們須要將每一步的計算結果保存起來, 這樣在上層方法利用到下層方法的計算結果時, 能夠直接去拿而不須要重複計算, 咱們通常

>>阅读原文<<