- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】什么是貪心方法？ 給出使用SPARKS語言描述的貪心方法的抽象化控制。
答案：
對求取最優(yōu)解問題，選取一種度量標準，將輸入按度量標準排序，并按此序一次輸入一個量。如果這個輸入和前面輸入產(chǎn)生的在這種度量...
你可能感興趣的試題
問答題
【簡答題】什么是約束條件？什么是可行解？什么是目標函數(shù)？什么是最優(yōu)解？
答案：
有一類問題，解由輸入的某個子集組成，但是這個子集必須滿足某些事先給定的條件。那些必須滿足的條件稱為約束條件。
...
...
