約束の空

摘要： 一看就是DP题，但是递推公式比较难想。为了简化问题，给 nums 开始和最后都加上1。 记 dp[i][j] 表示 nums[i~j] 能得到的最大coin。 k 表示保留着的气球， dp[i][j] = max_k { dp[i][k-1] + nums[i-1] * nums[k] * nums 阅读全文

摘要： 表达式相关的题目，由于会出现各种嵌套，通常用递归来做。 递归来做主要由两种，如 op e1 e2 1. 通过括号或者空格找到 e1, e2 的范围，递归求解 e1, e2。 2. 直接递归求解，在递归内找 e 的范围。 由于本题比较复杂，很难直接把嵌套的表达式找出来，因此采用第二种方法，在递归中处理 阅读全文