题目内容（请给出正确答案）

[单选题]

最优子结构性质是

A.问题可以分解为子问题

B.问题的最优解是通过子问题的最优解合并而成的

C.子问题同原问题性质相同

D.虽然子问题同原问题性质不同，但是原问题的解可通过子问题的解合并而成

答案

错误

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“最优子结构性质是”相关的问题

第1题

根据对偶问题的性质，从对偶问题的最优单纯形表中可以得到原问题的最优解。

点击查看答案

第2题

递归法把原问题分解为更小的子问题，再从子问题里慢慢寻找原问题的解。

点击查看答案

第3题

0-1背包问题不能用贪心算法求解，因为它不满足最优子结构性质。

点击查看答案

第4题

根据对偶问题的性质，请从以下选项中，选出所述内容是正确的

A.当原问题为无界解时，其对偶问题无可行解

B.当对偶问题无可行解时，其原问题具有无界解

C.若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解

D.若线性规划的原问题有无穷多最优解，则其对偶问题一定具有唯一最优解

点击查看答案

第5题

关于整数规划原问题（目标为最大化）与其松弛问题的说法正确的是（）。 A. 松弛问题的可行域包含原问题的可行域。 B. 松弛问题的最优解不小于原问题的最优解。 C. 松弛问题一般更便于求解。 D. 松弛问题是原问题的对偶问题。

A.松弛问题的可行域包含原问题的可行域。

B.松弛问题的最优解不小于原问题的最优解。

C.松弛问题一般更便于求解。

D.松弛问题是原问题的对偶问题。

点击查看答案

第6题

2.分治法是我们计算机科学解决问题的一种基本方法。它的基本思想是把一个复杂的问题分成两个或更多的相同或相似的互相独立的（)，再把子问题分成更小的子问题，直到最后的子问题可以简单的直接求解，然后将这些子问题的解合并从而构造出原问题的解。

点击查看答案

第7题

分治法解决问题分为三步走，即分、治、合。下面列出了几种操作，请按分、治、合顺序选择正确的表述。（1）将子问题的解合并为大问题的解，（2）将问题分解为子问题，（3）将子问题合并为大问题。（4）求子问题的解，（5）将问题分解为可重复的子问题。

A.(5)(4)(1)

B.(2)(4)(1)

C.(2)(1)(3)

D.(5)(1)(3)

点击查看答案

第8题

对于线性规划问题，下列说法不正确的是（）。

A.线性规划问题可能没有可行解

B.在图解法中，线性规划问题的可行域都是“凸”区域

C.线性规划问题如有最优解，则最优解可以在可行域顶点上达到

D.线性规划问题一般都有最优解

点击查看答案

第9题

互为对偶的两个线性规划问题的解存在关系（）

A.一个问题具有无界解，另一问题无可行解

B.原问题无可行解、对偶问题也无可行解

C.若最优解存在，则最优解相同

D.一个问题无可行解，则另一个问题具有无界解

点击查看答案

第10题

可用动态规划算法解决的问题需要满足几个基本要素，从下面选项中找出基本要素

A.阶段性

B.最优子结构

C.无后向性

D.重复子问题

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信