2301_79831758的博客

问题如下：有N件物品，每件物品有不同的价值和所需容量，有一个容量为V的书包，选择合适的物品，使背包中物品价值最大。1.选择第i件物品 f[i][j]=f[i-1][ j-v[i] ] +w[i]背包问题是动态规划问题中的经典问题，01背包问题是动态规划的最基础入门问题。f[i][j]代表只考虑前i个物品，背包容量使用量为j的情况下的最大价值。2.不选择第i件物品 f[i][j]=f[i-1][j]唯一合法的初始化操作是f[0][0]=0;f[i][j]为以上两种情况的最大值。