国产精品久久久久久久久久东京,亚洲视频免费播放,少妇人妻精品一区二区三区视频,日韩一级品

好房網(wǎng)

網(wǎng)站首頁(yè) 高端訪談 > 正文

背包問(wèn)題的動(dòng)態(tài)規(guī)劃算法（背包問(wèn)題）

2022-05-25 17:25:59 高端訪談 來(lái)源：
導(dǎo)讀 相信目前很多小伙伴對(duì)于背包問(wèn)題都比較感興趣，那么小搜今天在網(wǎng)上也是收集了一些與背包問(wèn)題相關(guān)的信息來(lái)分享給大家，希望能夠幫助到大家哦

相信目前很多小伙伴對(duì)于背包問(wèn)題都比較感興趣，那么小搜今天在網(wǎng)上也是收集了一些與背包問(wèn)題相關(guān)的信息來(lái)分享給大家，希望能夠幫助到大家哦。

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

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

3、問(wèn)題的名稱來(lái)源于如何選擇最合適的物品放置于給定背包中。

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

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

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

本文到此結(jié)束，希望對(duì)大家有所幫助。

版權(quán)說(shuō)明： 本文由用戶上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！

標(biāo)簽：

最新文章：