動態規劃--01揹包與徹底揹包

這兩天學習了01揹包與徹底揹包，通過無數次百度以後，總算明白了一些其中的原理，記錄一下。web 01揹包問題： 描述：假設小偷去珠寶店盜竊，他的揹包容量爲C=10，珠寶店裏有3件珠寶能夠盜竊，他們分別對應：數組 問能夠裝入揹包的最大價值是多少。app 求解： 想要求裝入揹包的最大價值，確定要在儘可能裝滿揹包的狀況下拿價值儘量高的物品，使得最後的總價值最大化。這便要求局部最優解，分解子問題，天然而然

>>阅读原文<<