摘要：
直接做 one-pass，一边找最低的价格，一边找最大的gap，就是我们最大的profit。 Kadane's Algorithm 同样是 Kadane's Algorithm，另一种理解思路： 和53题最大子串和一样的题目,把买入到售出当做一个子序列想就一模一样了。DP方程如下： f[i]：以a[ 阅读全文
posted @ 2018-05-02 15:34
約束の空
阅读(118)
评论(0)
推荐(0)
摘要：
方法一：DP 以前做OJ的时候都想不通为什么是DP，现在终于搞明白了。 一开始想的时候，想着 dp[i] 为下标0~i元素最大的字串和。 dp[i] = max { dp[i-1] a[i]不在subarry中 dp[i-1]+ a[i] 在subarray中 承接之前的subarray a[i] 阅读全文
posted @ 2018-05-02 12:30
約束の空
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号