A.子策略一定是最優(yōu)的 B.子策略不是最優(yōu)的 C.子策略是否最優(yōu)和前面決策有關(guān) D.子策略是否最優(yōu)與后面策略有關(guān)
A.最優(yōu)化原理 B.無后效性 C.子問題的重疊性 D.子問題之間互不獨立
A.當(dāng)前所作決策不會影響后面的決策 B.原問題的最優(yōu)解包含其子問題的最優(yōu)解 C.問題可以找到最優(yōu)解,但利用貪心算法不能找到最優(yōu)解 D.每次決策必須是當(dāng)前看來的最優(yōu)決策才可以找到最優(yōu)解