【LeetCode】动态规划(简单题)
简单来说就是在一整个过程中,可分割成各个小部分,每个小部分都需要做出决策,同时这个决策既受前面决策的影响,又会影响后面的决策。ps:本文旨在记录不同类型题目的不同解题方法,因此例题并没有完整举例,同时代码不进行详细阐述。(2)买卖股票的最佳时机:今天以前的最小买入价钱。(1)典型例题:爬楼梯,杨辉三角,斐波那契数列。(1)典型例题:买卖股票的最佳时机,下载插件。(3)下载插件:a+a==0+2a,贪心算法。(1)典型例题:传递消息。
原创
2023-02-10 11:05:32 ·
155 阅读 ·
0 评论