首页
题目
学科
试卷
登入
注册
首页
题目
详情
贪心算法与动态规划算法的共同点是
单选题
2018-08-21 21:57:45
0
393
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.最优子结构性质
参考答案:……
查看答案
参考答案
科目:
算法与数据分析
学科:
计算机科学与技术
感兴趣题目
蒙特卡罗算法是以下的哪种
解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法
算法是由若干条指令组成的有穷序列,且要满足输入、输出、确定性和有限性四条性质。
回溯法是一种既带有系统性又带有跳跃性的搜索算法。
使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题,只使用约束条件进行裁剪的是N皇后问题
程序是算法用某种程序设计语言的具体实现
拉斯维加斯算法找到的解不一定是正确解
分支限界法与回溯法完全不同
大整数乘积算法是用分治法来设计的。
实现最大子段和利用的算法是
以深度优先方式系统搜索问题解的算法称为
合并排序算法是利用
相关题目
COOKIE文件约由()个字符组成。
()是一种系统需求,描述了用户对特定功能的访问以及访问的条件。
有下程序,请选择最后在屏幕显示的结果:() SETEXACTON s= i+SPACE(2) IFs== i\nIFs= i\n?one\nELSE ? wo\nENDIF ELSE IFs= i\n? hree\nELSE ?four\nENDIF ENDIF RETURN
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和( )
TCP可为通信双方提供可靠的双向连接,在包过滤系统中,下面关于TCP连接描述错误的是:()。
html中的元素可分为块级(block)元素和行内(inline)元素,下列哪个元素是块级元素:
下列颜色中不属于冷色彩列的是()
表单中的按钮对象分为()。
IBM370系统中断响应优先级别最低的是()。
系列机低档低价格,但性能太低;高档机高性能,但价格太高。因此,为获得高性能价格比,应尽可能购置性能价格比高的中档机。
以下说法不正确的是()。
下列数中,()最小。
当硬盘的数据一个磁道写不下时,通常记录到同柱面的其他磁道上。
在原码加减交替除法中,符号位单独处理,参加操作的数是绝对值的补码。
三维基本造型的创建包括()。
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号