分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()此题为判断题(对，错)。

第1题：

出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。

第2题：

分治法的适用条件是（）。

A．问题可以分解为规模较小的子问题

B．小规模子问题可解

C．子问题可合并为问题的解

D．子问题相互独立

第3题：

16、分治法分解的子问题与原问题形式相同。

第4题：

18、分治法分解的子问题与原问题形式相同。

第5题：

26、分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。