单选题:( )关于动态规划描述**不正确**的是:
( )关于动态规划描述**不正确**的是:
A.动态规划也是将规模较大的问题划分为规模较小的子问题来求解,但与分治法不同的是,动态规划所划分出来的子问题相互不独立。
B.动态规划算法适用于求解最优化问题,一般采用自底向上的方式来计算。
C.能用动态规划求解的问题就不能使用递归算法求解出来。
D.动态规划求解的问题具有最优子结构和重叠子问题性质。
答案:C
A.动态规划也是将规模较大的问题划分为规模较小的子问题来求解,但与分治法不同的是,动态规划所划分出来的子问题相互不独立。
B.动态规划算法适用于求解最优化问题,一般采用自底向上的方式来计算。
C.能用动态规划求解的问题就不能使用递归算法求解出来。
D.动态规划求解的问题具有最优子结构和重叠子问题性质。
答案:C