考题
下列不是动态规划算法基本步骤的是()
A.找出最优解的性质B.构造最优解C.算出最优解D.定义最优解
考题
贪心算法与动态规划算法的共同点是()
A.重叠子问题B.构造最优解C.贪心选择性质D.最优子结构性质
考题
下面是贪心算法的基本要素的是()
A.重叠子问题B.构造最优解C.贪心选择性质D.定义最优解
考题
设计动态规划算法的主要步骤不包括根据计算最优值时得到的信息,构造最优解。()
此题为判断题(对，错)。
考题
找出最优解的性质不是动态规划算法基本步骤。()
此题为判断题(对，错)。
考题
线性规划问题最终解的情形有()。
A.可行解、最优解、基本解和无解B.可行解、基本可行解、基本解和最优解C.最优解、退化解、多重最优解和无解D.最优解、退化解、多重解和无界解
考题
线性规划的最优解一定是基本最优解可能为负（ ）
考题
下面的叙述中，（）是正确的。A、最优解必能在某个基解处达到B、多个最优解处的极值必然相等C、若存在最优解，则最优解必唯一D、若可行解区有界则必有最优解
考题
使目标值达到最优的可行解叫做（）。A、基本解B、可行解C、多重解D、最优解
考题
下面的叙述中，（）是错误的A、最优解必能在某个基解处达到B、多个最优解处的极值必然相等C、若存在最优解，则最优解唯一D、若可行解区有界则必有最优解
考题
关于线性规划问题，叙述正确的为（）。A、其可行解一定存在B、其最优解一定存在C、其可行解必是最优解D、其最优解若存在，在可行解中必有最优解
考题
有关线性规划，（）是错误的。A、当最优解多于一个时，最优解必有无穷多个B、当有可行解时必有最优解C、当有最优解时必有在可行集顶点达到的最优解D、当有可行解时必有可行基解
考题
若线性规划问题的可行域是无界的，则该问题可能（）A、无有限最优解B、有有限最优解C、有唯一最优解D、有无穷多个最优解E、有有限多个最优解
考题
下列不是动态规划算法基本要素的是（）。A、定义最优解B、构造最优解C、算出最优解D、子问题重叠性质
考题
下面是贪心算法的基本要素的是（）A、重叠子问题B、构造最优解C、贪心选择性质D、定义最优解
考题
贪心算法与动态规划算法的主要区别是（）。A、最优子结构B、贪心选择性质C、构造最优解D、定义最优解
考题
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。A、重叠子问题B、最优子结构性质C、贪心选择性质D、定义最优解
考题
（）是贪心算法与动态规划算法的共同点。A、重叠子问题B、构造最优解C、贪心选择性质D、最优子结构性质
考题
多选题若线性规划问题的可行域是无界的，则该问题可能（）A无有限最优解B有有限最优解C有唯一最优解D有无穷多个最优解E有有限多个最优解
考题
多选题下面的叙述中，（）是正确的。A最优解必能在某个基解处达到B多个最优解处的极值必然相等C若存在最优解，则最优解必唯一D若可行解区有界则必有最优解
考题
单选题下列不是动态规划算法基本要素的是（）。A
定义最优解B
构造最优解C
算出最优解D
子问题重叠性质
考题
单选题有关线性规划，（）是错误的。A
当最优解多于一个时，最优解必有无穷多个B
当有可行解时必有最优解C
当有最优解时必有在可行集顶点达到的最优解D
当有可行解时必有可行基解
考题
单选题贪心算法与动态规划算法的主要区别是（）。A
最优子结构B
贪心选择性质C
构造最优解D
定义最优解
考题
单选题使目标值达到最优的可行解叫做（）。A
基本解B
可行解C
多重解D
最优解
考题
单选题（）是贪心算法与动态规划算法的共同点。A
重叠子问题B
构造最优解C
贪心选择性质D
最优子结构性质
考题
单选题下面的叙述中，（）是错误的A
最优解必能在某个基解处达到B
多个最优解处的极值必然相等C
若存在最优解，则最优解唯一D
若可行解区有界则必有最优解