算法分析

这类题会很自然地想到用暴力搜索法，但是暴力法在数据范围过大的情况下是难以胜任的。出现这种情况的原因和斐波那契数列中的递归法一样——会出现大量的重复工作，耗费大量时间。

本题的状态转换方程为：