背包問題（關(guān)于背包問題的簡介）

2022-07-29 11:48:40 編輯：湛榕可來源：

導(dǎo)讀大家好，背包問題，關(guān)于背包問題的簡介很多人還不知道，現(xiàn)在讓我們一起來看看吧！1、背包問題(Knapsack problem)是一種組合優(yōu)化的NP完全問

大家好，背包問題，關(guān)于背包問題的簡介很多人還不知道，現(xiàn)在讓我們一起來看看吧！

1、背包問題(Knapsack problem)是一種組合優(yōu)化的NP完全問題。

2、問題可以描述為：給定一組物品，每種物品都有自己的重量和價(jià)格，在限定的總重量內(nèi)，我們?nèi)绾芜x擇，才能使得物品的總價(jià)格最高。

3、問題的名稱來源于如何選擇最合適的物品放置于給定背包中。

4、相似問題經(jīng)常出現(xiàn)在商業(yè)、組合數(shù)學(xué)，計(jì)算復(fù)雜性理論、密碼學(xué)和應(yīng)用數(shù)學(xué)等領(lǐng)域中。

5、也可以將背包問題描述為決定性問題，即在總重量不超過W的前提下，總價(jià)值是否能達(dá)到V？它是在1978年由Merkle和Hellman提出的。

6、背包問題已經(jīng)研究了一個多世紀(jì)，早期的作品可追溯到1897年??數(shù)學(xué)家托比亞斯·丹齊格（Tobias Dantzig，1884-1956）的早期作品，并指的是包裝你最有價(jià)值或有用的物品而不會超載你的行李的常見問題。

本文關(guān)于背包問題的簡介就講解完畢，希望對大家有所幫助。

標(biāo)簽：

免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。

郵箱：toplearningteam#gmail.com (請將#換成@)