试题详情
- 简答题简述分治法与动态规划法的异同。
-
分治法与动态规划法的相同点是：
将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。
两者的不同点是：
适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。而用分治法求解的问题，经分解得到的子问题往往是互相独立的。 关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法中，在所有的排序方法中，关
- 动态规划的基本思想是什么？
- 下面关于while及do-while说法
- 数据结构与算法里，下列关于二叉排序树中说
- 简述拉斯维加斯算法的特点。
- 定义二维数组intarr[4][2]如果
- 给定一个由n个数组成的序列，要求该序列的
- 已知定义数组inta[5]={1，2}；
- 鸡兔同笼问题若是转化为数学应用题，可以使
- 有n个独立的作业{1，2，..，n}，由
- 关于二维数组初始化描述正确的是（）。
- 数据结构与算法中，快速排序是（）的一种。
- 30个记录的序列进行冒泡排序，则有可能（
- 数据结构与算法里，稳定排序是指排序前后不
- 二叉排序的的哪些遍历序列，不能得到一个升
- 简述分治法的基本步骤。
- 希尔排序是一种选择排序，也不稳定排序，时
- 用动态规划算法解0-1背包问题：n=5，
- 递归问题：青蛙过河，若要刚好过4只青蛙，
- 简述归并排序算法和快速排序算法的分治方法