试题详情
- 简答题请说明动态规划方法为什么需要最优子结构性质？
关注下方微信公众号，在线模考后查看
热门试题
- 关于回溯算法和分支限界法，以下（）是不正
- 数据结构与算法里，冒泡排序是一种（），因
- 构成数组的各个元素可以有不同的数据类型。
- 求证：O（f（n））+O（g（n））=O
- 搜索算法常用的解空间树有（）、（）。
- 该程序输出的图形是（）
- 已知一个分治算法耗费的计算时间T（n），
- 有若干只鸡兔同在一个笼子里，从上面数，有
- 用动态规划算法解决最大字段和问题，其时间
- 可以用两个下标定义的数组，称为二维数组。
- 数据结构与算法中，直接插入排序的稳定性和
- 定义一维数组正确的是（）
- 数据结构与算法里，对不同的关键字可能得到
- 回溯法在解空间树T上的搜索方式是（）
- 如果待排序序列是完全有序的，使用改进的冒
- 在一个操场的四周摆放着n堆石子。现要将石
- 汉诺塔问题可以用递归解决，以下也可用递归
- 下面关于while及do-while说法
- 下列算法中不能解决0/1背包问题的是（）
- 采用贪心算法的最优装载问题的主要计算量在