通常不同的子问题个数随问题的大小呈（）增长。因此用动态规划法只需要非指数或非阶乘的时间，从而获得较高的解题效率。