题目内容
(请给出正确答案)
[主观题]
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。(A)重叠子问题(B)最优子结构
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。
(A)重叠子问题
(B)最优子结构性质
(C)贪心选择性质
(D)定义最优解
答案
查看答案
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。
(A)重叠子问题
(B)最优子结构性质
(C)贪心选择性质
(D)定义最优解
第3题
B.存在一定的约束条件,这些约束条件可以用一组线性等式或线性不等式来表示
C.都有一个要求达到的目标,它可以用决策变量的线性函数来表示,这个函数称为目标函数
第4题
A.递归法是利用函数直接或间接地调用自身来完成某个计算过程
B.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程
C.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需退回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解
D.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和递归问题相同
第10题
以下不可以使用分治法求解的是()。
(A)棋盘覆盖问题
(B)选择问题
(C)归并排序
(D) 0/1背包问题