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