中小学生在线做试卷的网站,电商代运营公司排行榜,网站流程图设计工具,wordpress 电商 插件下载P1507 NASA的食物计划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
普通01背包状态表示#xff1a;f(i, j)表示前i件物品放入一个容量为j的背包可以获得的最大价值。
本题类似#xff0c;f(i, j, k)表示前i件物品放入一个限制为j#xff0c;且另一个限制为k的背包中可以…P1507 NASA的食物计划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
普通01背包状态表示f(i, j)表示前i件物品放入一个容量为j的背包可以获得的最大价值。
本题类似f(i, j, k)表示前i件物品放入一个限制为j且另一个限制为k的背包中可以获得的最大价值。可以进行就地滚动。
void solve() {int V,M; cinVM;int n; cinn;vectorarrayint,3 a(n); // V M Valfor(auto t: a) cint[0]t[1]t[2];vectorvectorint f(V 1, vectorint (M 1));for(int i 0; i n; i) {for(int j V; j a[i][0]; --j) {for(int k M; k a[i][1]; --k) {f[j][k] max(f[j][k], f[j - a[i][0]][ k - a[i][1]] a[i][2]);}} }coutf[V][M];
}
