本文小编给大家详细分析了python动态规划的递归、非递归实现过程以及相关代码，有兴趣的朋友可以学习下。

概要 本文只是简单的介绍动态规划递归、非递归算法实现 案例一 题目一:求数组非相邻最大和 [题目描述] 在一个数组arr中，找出一组不相邻的数字，使得最后的和最大。 [示例输入] arr=1 2 4 1 7 8 3 [示例输出] 15 from functools import wraps def memoDeco(func): ''' memoDeco主要是缓存已遍历的节点，减少递归内存开销 ''' cashe={} wraps(func) def wr