算法设计基本思绪
赵建华南京大学计算机系
一些基本思绪
复用已经有计算结果经过预处理或改变计算方法，计算出可共用中间结果防止或降低无效计算
保留/查询中间计算结果方法
待求解问题能够逐层分解成多个小问题；Q分解成为Q1，Q2，…，QnQi分解成为Qi1，Qi2，…，Qim假如Qij之间有很多重合地方，那么我们能够在第一次求解Qij时候统计结果，而且在之后经过查询来防止重复求解Qij。在应用中，有某个问题需要屡次求解。且每次求解有很多能够重复利用情况。这个能够看作是上面一个问题衍生情况。