问答题X 纠错

简述动态规划法的基本思想。

参考答案：

动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。如果我们能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。我们可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。

进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

快速排序的最坏情况如何改进？

参考答案：待排序的序列为有序序列时快速排序的效率很低，蜕变为冒泡排序了，为了避免这种情况，选序列的首元素为枢轴元素（或称基准元素）...
点击查看答案进入题库练习

问答题

简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

参考答案：在3种遍历序列中，前序序列和中序序列、中序序列和后序序列能唯一确定一棵二叉树，因为前序序列或后序序列能确定二叉树的根结点...
点击查看答案进入题库练习

问答题

链表中为什么要引入头结点？

参考答案：链表进行插入和删除操作时要判断是否在链表的首端操作，若在第一结点前插入新结点和删除第一个结点则会引起首指针head值的改...
点击查看答案进入题库练习

问答题

简述顺序存储结构和链式存储结构的特点。

参考答案：顺序存储结构的优点无须为表示元素间的逻辑关系而增加额外的指针空间；可以随机存取表中的任一元素。缺点是必须事先进行空间分配...
点击查看答案进入题库练习

填空题

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。

参考答案：n；2n-1
点击查看答案&解析进入题库练习

填空题

对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。

参考答案：

nlog2n；n(n-1)/2；有序

点击查看答案进入题库练习

填空题

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。

参考答案：堆排序
点击查看答案进入题库练习

填空题

对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。

参考答案：(n+2)(n-1)/2；(n+4)(n-1)/2
点击查看答案进入题库练习

填空题

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

参考答案：插入排序和冒泡排序
点击查看答案进入题库练习

填空题

假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。

参考答案：2；1.2
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved