Transclude of 简历#^9092da
二维费用背包
集合:只从前i个物品中选,花费1不超过j,花费2不超过k的选法
状态计算:
指向原始笔记的链接f[i][j][k] = max(f[i-1][j][k], f[i-1][j-v1[i]][k-v2[i]] + w[i][k])
啦啦啦
如果 其实
Transclude of 简历#^9092da
二维费用背包
集合:只从前i个物品中选,花费1不超过j,花费2不超过k的选法
状态计算:
指向原始笔记的链接f[i][j][k] = max(f[i-1][j][k], f[i-1][j-v1[i]][k-v2[i]] + w[i][k])
啦啦啦
如果 其实