简答题

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

正确答案

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

答案解析

略

相似试题

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

分享

语音搜题

拍照搜题

打赏