集美大学-计算机打卡(21)

这段代码是一个股票交易问题的动态规划解法。以下是对代码的思路和模板的介绍:

### 思路:

1. 使用二维dp数组,其中列坐标表示股票交易的状态,例如持有中、卖出等。dp数组的含义是手上的现金,持有股票则表示为负股票价格,卖出则表示为正股票价格。

2. 股票状态由列坐标表示,奇数表示第 k 次交易持有/买入,偶数表示第 k 次交易不持有/卖出,0 表示没有进行任何操作。

### 模板代码:

```java
// [天数][股票状态]
int len = prices.length;
int[][] dp = new int[len][k * 2 + 1];

// dp数组的初始化
for (int i = 1; i < k * 2; i += 2) {
    dp[0][i] = -prices[0];
}

for (int i = 1; i < len; i++) {
    for (int j = 0; j < k * 2 - 1; j += 2) {
        dp[i][j + 1] = Math.max(dp[i - 1][j + 1], dp[i - 1][j] - prices[i]);
        dp[i][j + 2] = Math.max(dp[i - 1][j + 2], dp[i - 1][j + 1] + prices[i]);
    }
}

return dp[len - 1][k * 2];
```

这段代码通过动态规划填充了一个二维数组,表示每个状态下的最大现金值。最终返回数组中最后一天、最后一次交易后的最大现金值。需要注意的是,这里假设已知交易次数 k,如果 k 足够大,可以按照一个更简单的逻辑直接计算最大利润,而无需使用动态规划。

  • 11
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值