动态规划-Dynamic Programming

最新推荐文章于 2024-10-09 09:53:23 发布

QAQ平

最新推荐文章于 2024-10-09 09:53:23 发布

阅读量391

点赞数

分类专栏：数据结构文章标签：动态规划算法

本文链接：https://blog.csdn.net/qq_36448587/article/details/121334414

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

算法-动态规划 Dynamic Programming--从菜鸟到老鸟_有图有真相-CSDN博客_动态规划https://hanking.blog.csdn.net/article/details/75193592?spm=1001.2101.3001.6650.2&utm_medium=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~default-2.no_search_link&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~default-2.no_search_link

对于递归有没有什么好的理解方法？ - 知乎https://www.zhihu.com/question/31412436

补充理解：

举例，对于一个 1+2+3+...+100 的程序，如果用循环写的话，程序如下：

int sum = 0;
for (int i = 1; i <= 100; i++) {
	sum = sum + i;
}
cout << "Sum is: " << sum;

用递归的写法则是如下：

int sum(int n)
{
    if (n == 1) {
        return 1; // 这个就是递归的出口，化简为非递归状况处理
    } else {
        return sum(n - 1) + n; // 子问题须与原始问题
    }
}

过程如下图所示：