摘要： 很经典的DP题了，数塔问题。如果从上往下处理边界比较麻烦，如果从下往上看就会简单很多。 分析：1.我们要找到最底层到最高层一条路，使得和最大。显然，如果我们从上往下，那么转移条件就是dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + triangle[i 阅读全文

摘要： 这道题目是紫书上的经典题目，位于分治那一部分前后，再做这题依然觉得很巧妙。 分析：1.要明白的是，使用的是连续的一段，如果我统计i到j的和为负数，那肯定要舍去，因为他会对后面的答案有负面的作用，还不如不买，也就是将当前统计的区间和归零。 2.我们确实会遇到中间连续的一段可能存在负数，区间的和下降的情 阅读全文

摘要： 一开始以为是DP，一直往上面想，怎么都只能想到是O（n²）的复杂度。后来一想，总感觉是有钱赚马上就卖掉就好了，但是以为题意是当天卖了不能再买，转不过弯来，所以卡了好久。 思路：如果prices[i+1] > prices[i]，就在第i天买然后在第i+1天卖出即可。不断统计返回。 如果题目规定了当天 阅读全文