摘要：摘花生 思路：到达某一个位置(x, y)的方法只有两种，第一种是从(x, y - 1)，即从左方抵达，第二种是从(x - 1, y)，即从上方抵达。 状态表示：f[i][j]表示抵达位置(i , j)时的总花生数。 状态转移：f[i][j] = x[i][j] + max(f[i - 1][j], 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/problem/21303 思路： 状态表示 dp[i][j][k]：s1的前i个字符通过删除掉k(删除的左括号数 - 删除的右括号数)后，能与s2的前j个字符匹配 状态属性 为bool类型，最终答案是dp[len1][len2][0 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/problem/21302 核心思路：类似于01背包问题 状态表示： dp[i][j]：仅仅由前i个字符组成，且和为j的方案总数 状态属性： 单纯求出每一个dp[i][j]即可 状态计算： 对于第k个位置的字符x，有两种方案：选与不选 阅读全文