- 博客(4)
- 收藏
- 关注
RSS订阅原创 什么是动态规划？为什么它比递归强? 只需要一个案例，就能讲清楚！
我记得我当年刚接触到动态规划的时候，就摸不清其精髓。很多时候，看到一道动态规划题的解法，觉得好像自己懂了。但自己之后再尝试做一下，依旧不会用。我相信大家可能有类似的经历。所以，我想借这个机会，给大家伙儿讲一下这个算法中的屠龙宝刀 - 动态规划。其实，只需要懂一个案例，就能明白它的精髓。以下是leet code的一道经典动态规划题目，爬楼梯。我相信大伙儿不少也碰见过。所以，我希望通过我的讲解，可以让大家可以对它有更清晰的理解。
2023-12-27 09:23:06
996
原创 122. 买卖股票的最佳时机 II （一种通俗易懂的解法）
今天解了一道比较有意思的题目，想和大伙儿分享一下。这是题目的链接（122. 买卖股票的最佳时机 II）。我建议大伙儿先尝试一下，再来看一下我的解法。ok，言归正传，以下是我写得贴文，希望大伙儿可以从中获得一些对解这道题以及类似题目的思路。说一下与这道题无关的一些东西，在现实生活中，我们一般是不能当天抛售股票。并且每次抛售，都是有一些手续费的。所以以下的解法只适用于解这道题，因为它只是看局部利益（是个贪心算法），并不具备全局观（动态规划）。在以下的几期推文，如果有空，我会给大伙儿讲一下贪心算法。。
2023-12-27 08:45:55
20
1
原创 122. 买卖股票的最佳时机 II （一种通俗易懂的解法）
相反，保留股票，不计入总利润。当然了，如果股票下跌，我们不会选择抛售，会等到它在未来莫一天上涨（因为我们可以当天抛）。ok，言归正传，以下是我写得贴文，希望大伙儿可以从中获得一些对解这道题以及类似题目的思路。> Problem: [122. 买卖股票的最佳时机 II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/)我们只需要比较相邻两个时间的股票差价，如果有收益（差价是正数），我们就把股票抛售。
2023-12-27 08:43:22
22
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人