不同的子问题个数随问题的大小呈多项式增长，因此用动态规划算法总可以用多项式时间解决问题，从而获得较高的解题效率。