01揹包（要求恰好裝滿）

01揹包之 裝滿。 把dp[i][0]都看作是裝滿的，初始化爲0，其他的都是-INX_MAX（足夠小就行）；一維數組就是初始化dp[0]=0,其他爲負值就可以了。 然後按照01揹包不一定完全裝滿的情況去做就行了。 dp[n][m]爲負數，代表沒有解。 測試數據還是用的POJ3624的，正好這裏的答案23正好裝滿揹包。

>>阅读原文<<