动态规划的经典问题————背包问题（一）

最近在学习DP，从背包问题入门，这里记录下一些学习心得：html 01背包 01背包是最基础的背包问题，一个体积为V的背包，要装N个物品，每一个物品有体积c,价值w两种属性, 要求装入物品总价值最大。web 用i表示第i个物品，这个物品的体积为 ci ，价值为 wi ，j表示当前已装入背包的物品整体积， dp[i][j] 表示在装入第i个物品时，背包已装物品整体积为j时的物品总价值。 数组 动态规

>>阅读原文<<