题目： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖股票一次可能获得的最大利润是多少？ 例如：一只股票在某些时间节点的价格是{9,11,8,5,7,12,16,14}。 如果我们能在价格为5的时候买入并在价格16的时卖出，则能获得最大的利润。 思路： 我们定义函数diff(i)为当卖出价 ...
分类：
其他好文 时间：
2019-01-31 16:47:44
阅读次数：
141
1. 买卖股票的最佳时机 问题描述 LeetCode 121。 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 思路 动态规划。 ...
分类：
编程语言 时间：
2019-01-30 00:17:19
阅读次数：
197
通过两道简单的例题，我们来重新认识树形DP。 战略游戏(luoguP1026) Description Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所 ...
分类：
其他好文 时间：
2019-01-28 21:16:58
阅读次数：
197
问题描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意： 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示例 3: 解决方案 ...
分类：
其他好文 时间：
2019-01-25 01:06:19
阅读次数：
166
开始刷leetcode算法题 今天做的是“买卖股票的最佳时机” 题目要求 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 ...
分类：
编程语言 时间：
2019-01-23 15:33:21
阅读次数：
334
We have jobs: difficulty[i] is the difficulty of the ith job, and profit[i] is the profit of the ith job. Now we have some workers. worker[i] is the a ...
分类：
其他好文 时间：
2019-01-14 01:04:30
阅读次数：
261
1 问题描述、输入输出与样例 1.1 问题描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 1.2 输入与输出 输入： ...
分类：
其他好文 时间：
2019-01-09 01:25:40
阅读次数：
164
买卖股票的最佳时机III 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [3,3,5,0,0,3,1,4] 输出: ...
分类：
其他好文 时间：
2018-12-23 11:24:32
阅读次数：
162
买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股 ...
分类：
其他好文 时间：
2018-12-23 11:07:40
阅读次数：
121
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 ...
分类：
其他好文 时间：
2018-12-23 11:03:29
阅读次数：
108
