动态规划算法对于每个子问题求解一次，并保存子问题结果，因此只需要多项式时间