动态规划，千变万化。在此从易到难记录一些已经遇到过的问题。主要关注点：问题如何被拆解为多阶段决策（阶段）构造DP数组的含义（状态）状态转移方程（转移）0 ...
背景程设作业题Week12-t1。给出一些单词，首尾字母形成首→尾的有向边，表明从首字母可以到达尾字母。问最后c能否到达d。分析本题实际上是一个在给定图中...