Algorithm Design and Analysis - Dynamic programming

Main message: 1. 把子问题的求解想象成多步求解过程 2. 子问题的最优解可以组合成原问题的最优解 3. Programming:tabular可以被用于避免子问题的重复计算     Read more
Jiawen Zhang's avatar
Jiawen Zhang Oct 18, 2018