網(wǎng)站首頁 百姓心聲 > 正文
導(dǎo)讀 相信目前很多小伙伴對于背包問題都比較感興趣，那么小搜今天在網(wǎng)上也是收集了一些與背包問題相關(guān)的信息來分享給大家，希望能夠幫助到大家哦
1、背包問題(Knapsack problem)是一種組合優(yōu)化的NP完全問題。
2、問題可以描述為：給定一組物品，每種物品都有自己的重量和價格，在限定的總重量內(nèi)，我們?nèi)绾芜x擇，才能使得物品的總價格最高。
3、問題的名稱來源于如何選擇最合適的物品放置于給定背包中。
4、相似問題經(jīng)常出現(xiàn)在商業(yè)、組合數(shù)學(xué)，計(jì)算復(fù)雜性理論、密碼學(xué)和應(yīng)用數(shù)學(xué)等領(lǐng)域中。
5、也可以將背包問題描述為決定性問題，即在總重量不超過W的前提下，總價值是否能達(dá)到V？它是在1978年由Merkel和Hellman提出的。
6、 背包問題已經(jīng)研究了一個多世紀(jì)，早期的作品可追溯到1897年數(shù)學(xué)家托比亞斯·丹齊格(Tobias Dantzig，1884-1956)的早期作品，并指的是包裝你最有價值或有用的物品而不會超載你的行李的常見問題。
本文到此結(jié)束，希望對大家有所幫助。
版權(quán)說明： 本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！
- 上一篇： 信服是什么意思（信服）
- 下一篇： 我的家在東北松花江上歌詞（我的家在東北）
猜你喜歡：
- 2022-09-20 他趣有什么可以玩的（他趣怎么玩的）
- 2022-09-20 怎么給老公手機(jī)裝個定位器（我想在我老公手機(jī)上裝個定位器怎么裝）
- 2022-09-20 蘭州新區(qū)有沒有好玩的地方（蘭州新區(qū)哪里好玩的地方）
- 2022-09-20 原碼是怎么算
- 2022-09-20 實(shí)踐活動目的怎么寫（活動目的怎么寫）
- 2022-09-20 什么是愛國主義精神的落腳點(diǎn)和歸宿（什么是愛國主義）
- 2022-09-20 天津工業(yè)大學(xué)幾本大學(xué)（天津工業(yè)大學(xué)怎么樣它幾本）
- 2022-09-20 吃什么水果讓例假推遲一周（吃什么水果讓例假推遲）
最新文章：
- 2023-07-01 家庭養(yǎng)貓什么顏色的風(fēng)水比較好（養(yǎng)貓顏色有什么講究 養(yǎng)貓顏色有哪些講究）
- 2023-07-01 抽真空的臘牛肉存放要冷凍還是冷藏（抽真空的臘牛肉能保存多久）
- 2023-07-01 衛(wèi)生間換氣扇套什么定額子目（怎樣選擇衛(wèi)生間換氣扇）
- 2023-07-01 100平米水地暖一個月燃?xì)赓M(fèi)（100平米地暖一個月燃?xì)赓M(fèi)多少）
- 2023-07-01 評估行業(yè)的現(xiàn)狀和前景（房地產(chǎn)評估行業(yè)前景如何）
- 2023-07-01 是養(yǎng)貓咪好還是養(yǎng)狗狗好?（如何選擇養(yǎng)貓還是養(yǎng)狗）
- 2023-07-01 榆木和桐木家具的優(yōu)缺點(diǎn)（桐木家具的優(yōu)缺點(diǎn)）
- 2023-07-01 2023契稅最新政策（商品房交房時需要交哪些費(fèi)用）
- 2023-07-01 正山小種一包多少克（正山小種一包全泡嗎）
- 2023-07-01 康磚茶的功效與作用（康磚茶是什么茶）
- 2023-07-01 收音機(jī)音樂臺是哪個臺（收音機(jī)音樂電臺是哪個頻道）
- 2023-07-01 營業(yè)執(zhí)照怎么注銷個體戶（營業(yè)執(zhí)照怎么注銷）
- 2023-07-01 餐飲許可證辦理流程圖（小餐飲許可證辦理流程）
- 2023-07-01 養(yǎng)小泰迪的方法（養(yǎng)小泰迪的注意事項(xiàng)）
- 2023-07-01 臥室衣柜用什么板材好（臥室衣柜如何選購）
- 2023-07-01 海底撈生日快樂歌叫什么名字（海底撈生日快樂歌叫什么）