贪心+树形dp 尽可能低价买入,高价卖出 设好转移规律就好了 长记性 dp[i][1] i号节点或者他的某个子孙中最低买入价格//要靠考虑路费 dp[i][0] i号节点或者他的某个子孙中最高卖出价格//要考虑路费 #include<iostream> #include<cstring> #incl ...
分类:
其他好文 时间:
2020-03-10 01:11:40
阅读次数:
64
题目链接: "121. 买卖股票的最佳时机" 题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例: 示例 1: 示例 2: 思路: 买入和 ...
分类:
其他好文 时间:
2020-03-09 13:48:53
阅读次数:
52
"D. Buy Low Sell High" 题意 给定 n 个数字表示接下来 n 天的的股价,每天可以选择买一份股票,卖一份股票或者什么都不做,最开始拥有零份股票,有足够多的钱,问 n 天之后能获得的最大收益。 思路 很明显,看完题意,你能想到的做法是低价买入高价卖出,但是问题出现在如果现在就卖出 ...
分类:
其他好文 时间:
2020-03-09 13:35:01
阅读次数:
42
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 来源:力扣(LeetCode) 链接:https://leetcode cn.c ...
分类:
其他好文 时间:
2020-02-28 13:38:34
阅读次数:
67
package main import "fmt" func main() { /* 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: ...
分类:
其他好文 时间:
2020-02-27 19:16:14
阅读次数:
43
InnoDB支持事务,意味着强业务支持性更好;可以回滚,也就意味着某些异常状态下仍能保持稳定性。而MyISAM不支持,相对来讲性能效率就更好,只用查询类的表就更适合该引擎。 但5.5版本开始就将InnoDB作为默认引擎,在最新的8以上版本中,更是取消了MyISAM并更新了InnoDB,优化了Inno ...
分类:
数据库 时间:
2020-02-25 20:34:14
阅读次数:
97
核心:按照状态: 一开始持有金额:0 第一次买入:buy1 = 0-price[i] 第一次卖出:sol1 = buy1+price[i] 第二次买入:buy2 = sol1-price[i] 第二次卖出:sol2 = buy2+price[i] 由于从4->1向前依赖,所以对于每个i,赋值顺序应为 ...
分类:
其他好文 时间:
2020-02-23 14:51:57
阅读次数:
72
摘自《小韭的学习圈》 Q 股指期货的合约什么时候换月比较合适? 今天是1908股指期货的交割日,我是这么操作的:我在10:30分把IH1908以2827元卖出,然后马上以2805.8元买入IH1909。收盘时,IH1908是2837元(结算价是2836.8元,交割日结算价为最后交易日标的指数最后2小 ...
分类:
其他好文 时间:
2020-02-22 00:09:35
阅读次数:
168
给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易,但是你每次交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 ...
分类:
其他好文 时间:
2020-02-20 13:42:31
阅读次数:
72
题目1 121. 买卖股票的最佳时机I: 链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票), ...
分类:
其他好文 时间:
2020-02-19 05:45:29
阅读次数:
89