![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
动态规划求解题目
zwh1298454060
在一家自动驾驶领域的公司做中间件,希望我在CSDN记录自己的学习过程,也希望能够见证自己在技术上的成长。
展开
-
【Leetcode刷题】【动态规划】
写这个代码的思路,如果用暴力法求解,就是算出所有的利润,然后求出所有利润的最大值;分析一下,若是想要获取最大的数值,就要低买高卖,这就有2个思路:(1)获取股价最低值,然后在最低值后面寻找至高点;如果找到最高点,但是最高点之前没有低点,最高点要转移到次高点,向前进行遍历,会多一个操作;解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。输入:prices = [7,6,4,3,1]输入:[7,1,5,3,6,4]原创 2023-10-23 11:08:03 · 29 阅读 · 0 评论 -
【Leetcode刷题】【动态规划】
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?需要 n 阶你才能到达楼顶。解释:有两种方法可以爬到楼顶。原创 2023-10-20 11:35:27 · 29 阅读 · 1 评论