用蠻力法解決背包問題？用蠻力求解0/1背包問題，就是列出所有物品裝入背包的所有可能性(背包問題的蠻力求解就是窮盡這些物品的所有子集，找出所有可以裝入背包的子集，找出這些子集中價(jià)值最大的子集)。背包問題

用蠻力法解決背包問題？

用蠻力求解0/1背包問題，就是列出所有物品裝入背包的所有可能性(背包問題的蠻力求解就是窮盡這些物品的所有子集，找出所有可以裝入背包的子集，找出這些子集中價(jià)值最大的子集)。

背包問題應(yīng)用實(shí)例？

背包問題是一個(gè)組合優(yōu)化的NP完全問題。

背包問題可以描述為：給定一組物品，每個(gè)物品都有自己的重量和價(jià)格。在有限的總重量?jī)?nèi)，如何選擇才能使物品總價(jià)最高？

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

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

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

背包問題已經(jīng)被研究了一個(gè)多世紀(jì)。早期的作品可以追溯到數(shù)學(xué)家托拜厄斯丹齊格(tobias Dancziger)在1897年的早期作品，它指的是在不超載行李的情況下打包你最有價(jià)值或最有用的物品這一常見問題。

背包問題的主要思想是假設(shè)某人有大量不同重量的物品。

這個(gè)人偷偷挑選一些物品放在背包里，加密消息。

背包里物品的總重量是公開的，所有可能的物品也是公開的，但是背包里的物品是保密的。

附加一定的限制，賦予權(quán)重，列出可能的項(xiàng)目，在計(jì)算上是不可行的。背包問題是一個(gè)眾所周知的不可計(jì)算問題，背包系統(tǒng)以其快速的加解密速度吸引了人們的注意。

但是背包系統(tǒng)大部分都被破譯了，所以用的人很少。