最佳股票交易时机
来源:互联网 发布:阿里云 aws对比 编辑:程序博客网 时间:2024/05/17 04:52
第i天无非两种情况:买、卖
buy[i]:第i天买股票的最大收益;
sell[i]:第i天卖股票的最大收益;
初始状态:
buy[0] = -price[0];sell[0] = 0;
状态转移方程:
buy[i] = max(buy[i-1],sell[i-1]-price[i]);sell[i] = max(sell[i-1],buy[i-1]+price[i]-fee);
代码:
public int maxProfit(int[] prices, int fee) { int buy = -prices[0], sell = 0; for(int i = 1;i<prices.length;i++){ buy = Math.max(buy,sell - prices[i-1]); sell = Math.max(sell, buy + prices[i] - fee); } return sell;}
阅读全文
0 0
- 最佳股票交易时机
- 买卖时机APP 开启股票交易大数据时代!
- 股票交易
- 七种最佳创业时机
- 央行错过了最佳加息时机
- 当前创建SOA新企业时机最佳?
- KK:现在是史上最佳的创业时机
- 最佳跳槽时机及最缺人地区发布
- 2012年:最佳的购房时机将要到来
- 股票交易原理
- 1171 股票交易
- 股票交易代码
- 股票交易日
- 股票交易日
- 股票交易日
- 444 股票交易
- Leetcode 股票交易
- 七个最佳买房时机 & 80后买房必看的10条宝贵建议
- Map四种获取key和value值的方法,以及对map中的元素排序(转载)
- 导入excel
- Java面向对象习题
- 深入剖析ThreadLocal
- leetcode--Longest Palindromic Subsequence
- 最佳股票交易时机
- Ethernet,TCP,IP协议简介
- 【安全】Android O 中的 Seccomp 过滤器
- 属性动画
- ViewPager+Fragment的实现及禁止滑动
- 移动web问题小结
- struts之国际化的实现操作
- 第十二节、css进阶:消除未使用的css
- #剑指offer(17)--连续子数组的最大和