动态规划,递归动归方式对比分析(C/C++)(典型例题数字三角形/最大路径和求解)
小白勿喷~~(点亮你的“小红花”)
下面是我对动态规划的一些认识:
动态规划的主要解决的就是一个大问题的最优解,然后这个大问题的最优解可以转化为很多个子问题的最优解,如果无法转化,则不能通过此算法来解决。
我们在将大问题转化为小问题的时候,很容易就会想到用递归的方式解决,但数据过大,重复的递归调用会让我们的时间复杂度变得非常的大。
下面我会通过分析递归调用的方式和动归调用的方式进行解析。
我们就以数字三角形为例子来进行分析。
递归版本:
#include<iostream>
#include&l
原创
2021-04-08 09:52:54 ·
2268 阅读 ·
3 评论