动态规划--（算法竞赛、蓝桥杯）--二维费用背包

1、B站视频链接：E15 背包DP 二维费用背包_哔哩哔哩_bilibili

#include <bits/stdc++.h> using namespace std; int f[101][101]; //f[j][k]第i件物品，体积<=j,重量<=k的最大价值 int main(){ int n,V,W;//物品、容量、承重 int v,w,val;//体积、重量、价值 cin>>n>>V>>W; for(int i=1;i<=n;i++){//枚举物品 cin>>v>>w>>val; for(int j=V;j>=v;j--){//枚举体积 for(int k=W;k>=w;k--){//枚举重量 f[j][k]=max(f[j][k],f[j-v][k-w]+val); } } } cout<<f[V][W]; return 0; }

题目链接：榨取kkksc03 - 洛谷

#include <iostream> using namespace std; int f[210][210]; // f[j,k]:前i个物品，体积≤j，重量≤k 的最大价值 int main(){ int n, V, W; //物品 容量 承重 int v, w, val; //体积 重量 价值 cin>>n>>V>>W; for(int i=1; i<=n; i++){ //物品 cin>>v>>w; for(int j=V; j>=v; j--) //体积 for(int k=W; k>=w; k--) //重量 f[j][k]=max(f[j][k],f[j-v][k-w]+1); } cout<<f[V][W]; }