logo - 刷刷题
下载APP
【判断题】

动态规划算法中, Needleman-Wunsch 代表全局比对, Smith-Waterman 代表局部比对。

A.
正确
B.
错误
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】贪心算法与动态规划算法的主要区别是

A.
最优子结构
B.
贪心选择性质
C.
构造最优解
D.
定义最优解

【多选题】( )不是动态规划算法的应用实例。

A.
最长公共子序列问题
B.
二分查找
C.
快速排序
D.
部分背包问题
E.
0-1背包问题

【单选题】97下列是动态规划算法基本要素的是( )。

A.
定义最优解
B.
构造最优解
C.
算出最优解
D.
子问题重叠性质

【单选题】分治算法与动态规划算法的不同点是()

A.
递推关系
B.
子问题独立
C.
最优子结构
D.
小问题易求解

【单选题】动态规划算法和贪心算法都不具有 性质。

A.
重叠子问题
B.
最优子结构
C.
贪心选择
D.
定义最优解