关注
import java.util.*;
public class Solution {
public double get_max_profit (double M, int n, double[] historyPrices, int k) {
double[][][] dp=new double[n+1][k+1][2]; //dp[i][j][0]--> 不持股,当前资金 dp[i][j][1]-->持股,股票数
for(int i=0;i<=k;i++)
dp[0][i][0]=M;
/*
dp[i][j][hold]-> 第i天交易了j次的持股数/资金数
hold=0 资金数。今天不持股,可能一直不持股或者卖了股票 dp[i][j][0]=Math.max(dp[i-1][j][0],dp[i-1][j+1][1]*historyPrices[i-1])
hold=1 股票数。今天持股,可能一直持股或者买了股票 dp[i][j][1]=Math.max(dp[i-1][j][1],dp[i-1][j][0]/historyPrices[i-1])
*/
for(int i=1;i<=n;i++){
for(int j=0;j<=k;j++){
if(j<k)
dp[i][j][0]=Math.max(dp[i-1][j+1][1]*historyPrices[i-1],dp[i-1][j][0]);
else
dp[i][j][0]=dp[i-1][j][0];
dp[i][j][1]=Math.max(dp[i-1][j][0]/historyPrices[i-1],dp[i-1][j][1]);
}
}
return dp[n][0][0]-M;
}
}
查看原帖
点赞 评论
相关推荐
发光中勿扰:感觉不对就是不对,跑!
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
28746次浏览 271人参与
# 工作中哪个瞬间让你想离职 #
28271次浏览 192人参与
# 风评不好的公司,你会去吗? #
65009次浏览 459人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41013次浏览 325人参与
# 在职场上,你最讨厌什么样的同事 #
16158次浏览 158人参与
# 华子oc时间线 #
1244831次浏览 6487人参与
# 哪些公司校招卡第一学历 #
72131次浏览 285人参与
# Offer比较,你最看重什么? #
192004次浏览 1308人参与
# 担心入职之后被发现很菜怎么办 #
138805次浏览 807人参与
# 实习如何「偷」产出? #
54220次浏览 1375人参与
# 入职以后才知道的校招谎言 #
88865次浏览 584人参与
# 不卡学历的大厂有哪些? #
31458次浏览 239人参与
# 小米硬件提前批进度交流 #
171036次浏览 1526人参与
# 两会劳动法放大招 #
76638次浏览 692人参与
# 校招阶段,学历VS技术哪个更重要? #
18547次浏览 188人参与
# 机械人春招想让哪家公司来捞你? #
349499次浏览 3088人参与
# 除了主业以外,你还有哪些其他收入? #
12946次浏览 202人参与
# 你最满意的offer薪资是哪家公司? #
33178次浏览 177人参与
# 腾讯音乐求职进展汇总 #
98351次浏览 571人参与
# 你觉得技术面多长时间合理? #
100421次浏览 722人参与