Main message: 1. 把子问题的求解想象成多步求解过程 2.
子问题的最优解可以组合成原问题的最优解 3.
Programming:tabular可以被用于避免子问题的重复计算
Read more
Main message:
从最简单的case入手
看能否分,能否combine
不求最优,只要次优
Read more