A.最優(yōu)化原理 B.無后效性 C.子問題的重疊性 D.子問題之間互不獨立
A.當前所作決策不會影響后面的決策 B.原問題的最優(yōu)解包含其子問題的最優(yōu)解 C.問題可以找到最優(yōu)解,但利用貪心算法不能找到最優(yōu)解 D.每次決策必須是當前看來的最優(yōu)決策才可以找到最優(yōu)解
A.排隊問題 B.背包問題 C.資源分配問題 D.生產(chǎn)存儲問題