算法思维

算法思维非常重要，本章对此进行总结。

一、问题的解空间、状态空间、穷举

参见 State-solution-space 章节

二、Divide and conquer、原问题和子问题

这是非常重要的解决问题的思路，参见 Divide-and-Conquer 章节

三、重叠子问题、time and space tradeoff

对于重叠子问题，我们可以将它们的解保存下来，用于后续的使用，从而提高性能。

1、重叠子问题，参见 Overlapping-subproblem 章节

2、"time and space tradeoff"，参见 Space-time-tradeoff 章节