"传送门" 解题思路 不难想一个$O(n^3)$的$dp$，设$f_{i,j}$表示第$i$天，手上有$j$股的最大收益，因为这个$dp$具有单调性，所以$f_i$可以贪心的直接从$f_{i w 1}$那一层转移来，转移时枚举一下当前买卖多少。考虑优化，发现每次其实就是一个区间取$max$，是由$A ...
分类：
其他好文 时间：
2019-03-19 18:46:49
阅读次数：
128
思路很好理解的。双下标，第一个固定，然后第二个在之后不断移动，如果比第一个下标指定的值大的话，就相减。 设一个temp等于差值，与上一次的maxpro进行比较，如果大的话，maxpro等于temp。 python： python这里用函数很方便，在价格最低那天买入，价格最高那天卖出，就会获得最大利润 ...
分类：
编程语言 时间：
2019-03-14 13:19:42
阅读次数：
212
现在社会已经进入信息时代，为了保障公民个人的信息安全，我国在很多行业都严格落实实名认证的功能。比如办理新的电话卡，银行开户，互联网金融，医疗体检，租车，二手车买卖，酒店、网吧、购买车票、机票等等。在这众多行业内，不管是app还是网页，实名认证都是第一步。 187 9061 3o1o 187 9061 ...
分类：
其他好文 时间：
2019-03-13 19:54:42
阅读次数：
204
笑傲股市1：can slim选股法 威廉欧奈尔，是can slim选股法的创始人。欧奈尔不是什么长期价值投资者，但它也会去参考基本面，他也不是技术分析者，但他却强烈要求执行止损战术，他会告诉大家只有在基本面和技术面都形成完美搭配的时候，才会爆发出完美的行情。这些方法，有助于那些就是喜欢买卖股票的投资 ...
分类：
其他好文 时间：
2019-02-23 10:38:55
阅读次数：
199
题目： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖股票一次可能获得的最大利润是多少？ 例如：一只股票在某些时间节点的价格是{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
最新在学习hadoop 、storm大数据相关技术，发现网上hadoop 、storm 相关学习视频少之又少，更可恶的是不少机构使用段海涛老师Hadoop视频进行商业买卖，气愤至急，我这里整理了传智播客段海涛老师的hadoop学习视频，分享出来给大家学习交流。 ps：传智播客是个不错的学习地方，段海 ...
分类：
其他好文 时间：
2019-01-29 20:45:26
阅读次数：
219
传送门 A.HDU6438 Buy and Resell 题意 给你N天N个价格,每天都可以从1.买入一个,2.卖出一个,3.什么都不做,求最高获利 低买高卖问题,这题与其他的差距就是要在满足获利最多的情况下,买卖次数最小; 思路 手算一下发现价格具有传递性;例如数据是1,5,9; 5的时候买入1赚 ...
分类：
其他好文 时间：
2019-01-28 23:48:31
阅读次数：
227
问题描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意： 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示例 3: 解决方案 ...
分类：
其他好文 时间：
2019-01-25 01:06:19
阅读次数：
166
