动态规划（算法竞赛、蓝桥杯）--深入浅出的完全背包DP

1、B站视频链接：E09【模板】背包DP 完全背包_哔哩哔哩_bilibili

#include <bits/stdc++.h> 
using namespace std;
const int N=1010;
int n,m;
int v[N],w[N],f[N][N];

int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d%d",&v[i],&w[i]);
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(j<v[i])f[i][j]=f[i-1][j];
			else f[i][j]=max(f[i-1][j],f[i][j-v[i]]+w[i]);
		}
	}
	printf("%d\n",f[n][m]);
	return 0;
}

#include <bits/stdc++.h> 
using namespace std;
const int N=1010;
int n,m;
int v[N],w[N],f[N];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d%d",&v[i],&w[i]);
	
	for(int i=1;i<=n;i++){
		for(int j=v[i];j<=m;j++){
			f[j]=max(f[j],f[j-v[i]]+w[i]);
		}
	}
	printf("%d\n",f[m]);
	return 0;
}

题目链接：疯狂的采药 - 洛谷

#include <bits/stdc++.h> 
using namespace std;
int t,m;
const int N=10005,M=1e7+5;
long long a[N],b[N],f[M];//不开longlong见祖宗

int main(){
	scanf("%d%d",&t,&m);
	for(int i=1;i<=m;i++){
		scanf("%d%d",&a[i],&b[i]);
	}
	for(int i=1;i<=m;i++){
		for(int j=a[i];j<=t;j++){
			f[j]=max(f[j],f[j-a[i]]+b[i]);
		}
	}
	printf("%lld\n",f[t]);//注意用%lld
	return 0;
}