作业帮 > 数学 > 作业

请问下面那条公式可以怎么解释比较容易懂呢?是背包问题九讲的.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/19 19:12:06
请问下面那条公式可以怎么解释比较容易懂呢?是背包问题九讲的.
这条公式是背包问题的完全背包的
这个问题所不同的是每种物品有无限件.也就是从每种物品的角度考虑,与它相关的策略已并非取或不取两种,而是有取0件、取1件、取2件……等很多种.如果仍然按照解01背包时的思路,令f[i][v]表示前i种物品恰放入一个容量为v的背包的最大权值.仍然可以按照每种物品不同的策略写出状态转移方程,像这样: f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0