clain

摘要： 最佳买卖股票时机含冷冻期 问题来源：力扣第309题 dp问题真tm难。 思路： \(dp[i][j]\) 表示第 \(i\) 天结束后的的第 \(j\) 个状态。 \(0\) 代表已持有一支股票；\(1\) 代表无持有股票且处于冷冻期，\(2\) 代表无持有股票且不处于冷冻期。 \(dp[i][0] 阅读全文

摘要： 最佳观光组合 题目来源 ：leetcode第1014题 在看题目解析之前，我一直在推公式，然而得到的公式却没什么鬼用，可能我太蠢了，dp问题也太tm难了，呜呜呜呜呜。 问题描述 言归正传，贴上题目。 思路 题目要求 \(values[i] + values[j] + i - j\) ，因为 \(i 阅读全文

摘要： 环形最大子数组和 题目来源：leetcode第918题。环形最大子数组和 题目 给定一个由整数数组 \(A\) 表示的环形数组 \(C\)，求 \(C\) 的非空子数组的最大可能和。在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当 \(0 <= i < A.length\) 时 \ 阅读全文

摘要： maximum subarray (最大子数组和) This is my first blog i wrote by English. if you have any question about grammar or others , i'm glad to talk with you Origi 阅读全文