下列不是动态规划算法基本步骤的是() 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若可行解区有界则必有最优解