摘要： LeetCode剑指 Offer II 097 子序列的数目 $f[i][j]$ 表示 $s[:i]$ 包含 $t[:j]$ 子序列的个数 $s[i] == t[i]$ 时, $f[i][j] = f[i - 1][j - 1] + f[i - 1][j]$, 当前 $s[i]$ 用或者不用 $s[ 阅读全文

摘要： LeetCode1235 规划兼职工作 按照结束时间进行排序 $f[i]$表示前$i$个工作的最大报酬, 第$i$个工作可选可不选 第$i$个不拿: $f[i] = max(f[i], f[i - 1])$ 第$i$个拿: $f[i] = max(f[i], f[j] + profit[i])$, 阅读全文