此题为判断题(对,错)。
第1题:
BLAST与动态规划算法相比,下列哪些说法是正确的?
A.BLAST并不能确保能找到最优解
B.BLAST能够找到最优解
C.BLAST运行速度比动态规划算法快得多
D.BLAST与动态规划算法相比,其速度没有优势
第2题:
动态规划算法的基本要素有()。
A.贪心选择性质
B.最优子结构性质
C.无后效性
D.重叠子问题性质
第3题:
动态规划算法的基本要素为
A.最优子结构性质和贪心选择性质
B.重叠子问题性质和贪心选择性质
C.最优子结构性质和重叠子问题性质
D.预排序和递归调用
第4题:
动态规划算法的基本要素为最优子结构与重叠子问题性质
第5题:
一个问题可用动态规划算法或者贪心算法求解的关键特征是问题的()
A.重叠子问题
B.最优子结构性质
C.贪心选择性质
D.定义最优解