01背包問題(DP求解)
有 N 件物品和壹個容量為 V 的背包，每件物品有各自的價值且只能被選擇壹次，要求在有限的背包容量下，裝入的物品總價值最大。
0-1背包問題 是較為簡單的動態規劃問題，也是其他背包問題的基礎。
動態規劃是不斷決策求最優解的過程， 0-1背包問題 即是不斷對第i個物品做出決策， 0-1 就是代表選擇或者不選擇兩種決定。
有 N 件物品和壹個容量為 V 的背包，每件物品有各自的價值且只能被選擇壹次，要求在有限的背包容量下，裝入的物品總價值最大。
0-1背包問題 是較為簡單的動態規劃問題，也是其他背包問題的基礎。
動態規劃是不斷決策求最優解的過程， 0-1背包問題 即是不斷對第i個物品做出決策， 0-1 就是代表選擇或者不選擇兩種決定。