Jobs sorted by finish time
未处理
当前 j
p(j)
最终选中
递推OPT(j) = max( OPT(j − 1), w[j] + OPT(p[j]) )
含义不选 j vs 选择 j；p(j) 是 j 前面最后一个 finish ≤ start[j] 的 job
当前操作
准备就绪：先按结束时间排序，然后逐个填 DP 表。
DP 表：每一行决定 “选不选 j”
| j | Job | [s, f] | w | p(j) | OPT(j−1) | w+OPT(p) | OPT(j) | 决策 |
|---|
当前最优解 / 回溯结果