摘要：
1、确定dp数组及下标含义 dp[i]：前i个元素中组成的最大连续子序和的大小 2、确定递推公式 前i个数中组成最大子序和可以通过 dp[i-1]+dp[i]: 前i-1个的最大子序和加上当前元素构成前i个元素最大子序和 dp[i]:当前元素为最大子序和 由于是求最大子序和，所以递推公式为 dp[i 阅读全文
posted @ 2022-10-26 16:41
Lnnau
阅读(23)
评论(0)
推荐(0)
摘要：
转换思维： 题目说使得卖出股票的利益最大，那么也可以理解成使得自己的现金最大（经过买入和卖出后），那么是不是应该在最便宜的时候买入，最贵的时候卖出，这样就把问题转换为求买入股票后自己的剩余现金最大，卖出后自己的现金依然最大的问题了。 1.确定dp数组和下标含义 dp[i][0]:第i天所持有股票时， 阅读全文
posted @ 2022-10-26 10:50
Lnnau
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号