动态规划可以优化到o(n)