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