yxc版 题目链接 从1开始，f[i][j]表示前i个物品占用j空间的最大价值。 v表示第i件物品的体积，p表示第i件物品的价值。 f[i][j]可以有两个转移来源。 不选第i个物品：f[i][j] = f[i-1][j]选第i个物品：f[i][j] = f[i-1][j - v[i]] + p[i] 时间复杂度 O ( n m ) O(nm) O(nm) #include <iostre