动态规划(F[i-1][j-c[i]]+v[i])模板公式详细解释

149 阅读1分钟

F[i-1] 代表的是上面一个物品  [j-c[i]] 代表的但是的上面当前还剩余的数量

+v[i] 代表的是当前物品的克数

如  f[i-1][j-c[i]]+v[i]去找第8个位置的值   前面一个先找上面一排就是第二排

第二排的[j-c[i]]的位置 相当于  [当前位置的重量-当前物品的重量]: 

相当于8-7算出来等于1, 

 就是说在第f[2][1]个位置  为0 ;

 相当于  0+v[i] ,这个v[i]就是当前物品也就是那个7克所对应的10块钱

也就是 0+10 ,最后算出答案为10

f[i-1][j-c[i]]  就相当于剩下的重量因为剩下的重量对应的那个位置可能有值所以用来加上那个位置的值。