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