单项选择题

A.动态规划划分的子问题一般具有重叠子问题,分治法则通常互不相交
B.动态规划建立在描述子问题最优值关系的状态转移方程基础上,分治法一般不需要建立类似的最优值之间的数量关系
C.分治法能写成递归形式,动态规划不能写成递归形式
D.动态规划一般用来求解最优化问题,分治法多不用于求解最优化问题