经典和复杂的动态规划问题，因为需要同时记录两个状态，对状态的定义也比较严格，值得好好分析 2、定义状 ...

买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: ...

本文首发于公众号「五分钟学算法」，是图解 LeetCode 系列文章之一。 个人网站：https://www.cxyxiaowu.com 动态规划 1 概念   动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式 ...

此系列为动态规划相关文章。 系列历史文章： 算法系列-动态规划(1)：初识动态规划 算法系列-动态规划(2)：切割钢材问题 算法系列-动态规划(3)：找零钱、走方格问题 算法系列-动态规划(4)：买卖股票的最佳时机 新生韭菜罗拉 自从上次看到八哥收藏旧币，罗拉也想给自己捣鼓个副业 ...

Best Time to Buy and Sell Stock 题目等级：Easy 题目描述： Say you have an array for which the ith element i ...

买卖股票的最佳时机 II 假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 给出一个数组样例[2,1,2,0,1], 返回 ...

题目： 　　假设有一个数组，它的第 i 个元素是一个给定的股票在第 i 天的价格。 　　设计一个算法来找到最大的利润。你可以完成尽可能多的交易（多次买卖股票）。然而，你不能同时参与多个交易（你必须在再次购买前出售股票）。 答题思路： 　　该题使用贪心算法，只要第二天价格比前一天高，即卖出 ...

买卖股票的最佳时机 III 假设你有一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。 样例 给出一个样例数组 [4,4,6,1,1,4,2,5], 返回 ...