日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

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

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

你可能感興趣的試題

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

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

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

答案：

{1，4，8，11}