一、题目 1、审题 2、分析 给出一个数组，让你先已 val1 买入，再 以 val2 卖出，求获得的利润最大是多少。 二、解答 1、思路： 方法一、 用遍历 min 记录到当前位置的最小值； max 记录到当前数组值的价格卖出为止时获得的最大利润。 优化： 变量 minPrice 直接记录当前的最 ...
分类：
其他好文 时间：
2018-10-06 23:07:20
阅读次数：
148
给定一个数组，第i个元素表示第i天股票的价格，只能买卖一次，求最大利润 ...
分类：
其他好文 时间：
2018-10-05 15:00:03
阅读次数：
92
题目描述：买卖股票的最佳时机 题目要求求解能获得最大利润的方式？ 可以定一个二维数组 d [ len ] [ 2 ] ，其中d[ i ][ 0 ] 表示前i天可以获得的最大利润；d[ i ][ 1 ]表示前i天中股票最低的价格。 因此可以得到一个递推公式： d[ i ] [ 0 ] = max(d[ ...
分类：
其他好文 时间：
2018-09-23 15:04:27
阅读次数：
151
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 ...
分类：
其他好文 时间：
2018-09-04 23:25:20
阅读次数：
179
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示例 3: ...
分类：
其他好文 时间：
2018-08-30 16:49:41
阅读次数：
138
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 ...
分类：
其他好文 时间：
2018-08-16 10:44:05
阅读次数：
117
买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: ...
分类：
其他好文 时间：
2018-08-12 18:54:53
阅读次数：
213
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 C++ C ...
分类：
编程语言 时间：
2018-08-03 23:41:19
阅读次数：
247
题意：一棵树有N个城市，每个城市商品价格不一样，Q个询问，问从u出发到达v点，每个城市只能经过一次的最大利润 max min数组存u城到u的第2^i个祖先路径上的最值 答案就是u v路径上的最大值 最小值 真的是这样吗？ 仔细想想，买入点可能在卖出点之后吗？当然不行 于是把路径分成两段 问题就变成下 ...
分类：
其他好文 时间：
2018-07-14 11:58:20
阅读次数：
167
P4177 [CEOI2008]order 题目描述 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 输入输出格式 输入格式： 第一行给出 N,M(1 include includ ...
分类：
其他好文 时间：
2018-07-09 21:29:07
阅读次数：
135
