动态规划也是把原问题分解为若干子问题，先求解最小的子问题，把结果存储在表格中，再求解大的子问题时，直接从表格中查询小的子问题的解。

分治法就是将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。

图的应用非常广泛，例如我们经常见到的交通图就是图的一种。