（简答题）

简述分治法与动态规划法的异同。

正确答案

分治法与动态规划法的相同点是：
将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。
两者的不同点是：
适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。而用分治法求解的问题，经分解得到的子问题往往是互相独立的。

答案解析

略

相似试题

（简答题）
算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？
答案解析
（简答题）
简述分支限界法与回溯法的异同。
答案解析
（简答题）
请叙述动态规划算法与贪心算法的异同。
答案解析
（简答题）
简述动态规划算法的基本步骤。
答案解析
（简答题）
简述分治法的基本步骤。
答案解析
（简答题）
简述归并排序算法和快速排序算法的分治方法。
答案解析
（多选题）
动态规划法的基本原理是（）
答案解析
（简答题）
简述非编码式键盘行扫描法与线反转法的工作原理。
答案解析
（简答题）
动态规划的基本思想是什么？
答案解析

快考试在线搜题