背包問題（關于背包問題的簡介）

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

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

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

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

2、問題可以描述為：給定一組物品，每種物品都有自己的重量和價格，在限定的總重量內，我們如何選擇，才能使得物品的總價格最高。

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

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

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

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

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

標簽：

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

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

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

欧美日韩激情电影,久久亚洲精品毛片,日日夜夜天天综合入口,亚洲激情六月丁香