算法设计与分析
下列不是动态规划算法基本步骤的是（）。A、找出最优解的性质B、构造最优解C、算出最优解D、定义最优解
题目
下列不是动态规划算法基本步骤的是（）。
- A、找出最优解的性质
- B、构造最优解
- C、算出最优解
- D、定义最优解
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
下面是贪心算法的基本要素的是()
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.定义最优解
参考答案：C
第2题：
找出最优解的性质不是动态规划算法基本步骤。()
此题为判断题(对，错)。
正确答案:√
第3题：
下列不是动态规划算法基本步骤的是()
A.找出最优解的性质
B.构造最优解
C.算出最优解
D.定义最优解
参考答案：A
第4题：
线性规划的最优解一定是基本最优解（）
正确答案:错误
第5题：
线性规划的最优解一定是基本最优解可能为负（ ）
答案：错
解析：
第6题：
设计动态规划算法的主要步骤不包括根据计算最优值时得到的信息,构造最优解。()
此题为判断题(对，错)。
正确答案:×
第7题：
线性规划问题最终解的情形有()。
A.可行解、最优解、基本解和无解
B.可行解、基本可行解、基本解和最优解
C.最优解、退化解、多重最优解和无解
D.最优解、退化解、多重解和无界解
正确答案：C
第8题：
贪心算法与动态规划算法的共同点是()
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.最优子结构性质
参考答案：D
第9题：
下面的叙述中，（）是正确的。
- A、最优解必能在某个基解处达到
- B、多个最优解处的极值必然相等
- C、若存在最优解，则最优解必唯一
- D、若可行解区有界则必有最优解
正确答案:A,B,D
第10题：
使目标值达到最优的可行解叫做（）。
- A、基本解
- B、可行解
- C、多重解
- D、最优解
正确答案:D