- 博客(4)
- 收藏
- 关注
RSS订阅原创 TZOJ 8499: 股票买卖最佳时机
你只能选择某一天买入这支股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。第二行为n个整数ai (0≤ai≤104)，ai表示第i天的股票价格。输出最大利润，如果你不能获取任何利润，输出0。第一行为n（1≤n≤105），表示天数。返回你可以从这笔交易中获取的最大利润。给定一支股票若干天的价格。
2024-05-15 14:34:36
528
2
原创 TZOJ 8501: 股票卖卖最佳时机3
第二行为n个整数ai (0≤ai≤104)，ai表示第i天的股票价格。dp[0][1]=-w[0]：到为止第1天持有的最大收益为-w[0]dp[0][3]=-w[0]：到为止第1天持有的最大收益为-w[0]dp[i][2]：到第i天为止第一次不持有。dp[i][4]：到第i天为止第二次不持有。dp[i][1]：到第i天为止第一次持有。dp[i][3]：到第i天为止第二次持有。dp[i][0]：到第i天为止不操作。
2024-05-14 18:44:36
766
1
原创 TZOJ 8500: 股票买卖最佳时机2
在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。第二行为n个整数ai (0≤ai≤104)，ai表示第i天的股票价格。输出最大利润，如果你不能获取任何利润，输出0。第一行为n（1≤n≤105），表示天数。给定一支股票若干天的价格。求你能获得的最大利润。
2024-05-10 10:31:18
414
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人