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

用蠻力法解決背包問題？

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

背包問題應用實例？

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

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

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

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

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

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

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

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

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

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

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