用python的动态规划法来解这个题。求原代码

时间复杂度O(NV),空间复杂度O(NV)。

此代码计算出给定N个物品和容量为V的背包,装入可得到的最大价值。采用动态规划,通过定义状态转移方程构建dp数组得到最优结果。