動態規劃-揹包問題（跳躍點解法）

  對於 0-1 揹包問題，DP的解法很廣泛。還有一種「跳躍點」的解法，該方法的提出，是根據揹包求解過程當中的記錄表 v（i，j）的函數性特色而來的。（v（i，j）表記錄的是前 i 種物品，達到總重量 j 時的最大利益）ios 能夠Dp 求解一下，而後打印一下表進行觀察，也能夠根據這個求解原理，能夠很天然的想到，v（i，j）的函值， 當 i 肯定時，這是一個關於 j 的非遞減函數，且由「跳躍點」將

>>阅读原文<<