无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

<ins id="dd4v9"><output id="dd4v9"></output></ins>

<ruby id="dd4v9"><output id="dd4v9"></output></ruby><em id="dd4v9"></em>

<pre id="dd4v9"><strong id="dd4v9"></strong></pre>

<em id="dd4v9"></em>

填空題

所謂最優(yōu)子結(jié)構(gòu)性質(zhì)是指（）。

答案：問題的最優(yōu)解包含了其子問題的最優(yōu)解

你可能感興趣的試題

所謂貪心選擇性質(zhì)是指（）。

答案：所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達(dá)到

【簡答題】
有11個(gè)待安排的活動(dòng)，它們具有下表所示的開始時(shí)間與結(jié)束時(shí)間，如果以貪心算法求解這些活動(dòng)的最優(yōu)安排（即為活動(dòng)安排問題：在所給的活動(dòng)集合中選出最大的相容活動(dòng)子集合），得到的最大相容活動(dòng)子集合為多少？

答案：

{1，4，8，11}

<pre id="h83ct"></pre>

<ins id="h83ct"></ins>

<pre id="h83ct"><strong id="h83ct"></strong></pre>