定义：需要求解问题可以分为多个子问题，若最优解可由子问题的最优解推出，则可先求子问题的最优解，再构造原问题的最优 解。若子问题重复出现，则将其记忆化存储，便于求解相相同子问题，从而减少计算量，最后自底向上，从最终子问题向原问题逐步 ...