无尽算法之 一个简单小示例 掌握动态规划算法!

题目: 在一个数组arr中，找出一组不相邻的数字，使得最后的和最大。 思路: 仍是老套路, 每一个数字都有两种可能, 选和不选, 递归搞定. 可是, 咱们会发现递归的时候时间复杂度是呈指数上升的(log2^2), 咱们会发现, 不少的子问题, 在普通递归中是被重复计算的, 因此咱们须要将每一步的计算结果保存起来, 这样在上层方法利用到下层方法的计算结果时, 能够直接去拿而不须要重复计算, 咱们通常

>>阅读原文<<