weixin_43222773的博客

AC代码 #include #include #include #include #define MAXN 100005 using namespace std; int n,m,a[MAXN],f[MAXN]; int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); f[0...

01背包问题 分为二维还是一维模板不同 此题二维会炸要用一维存储的使其通过 初学 一定要学会看题目范围 像zzc说的范围过大就直接暴力 #include<stdio.h> #include #include<bits/stdc++.h> #include #include const int maxn=19999; //int a[maxn][maxn]; using na...

博文链接： https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html

dp #include<stdio.h> #include #include<bits/stdc++.h> #include #include<math.h> #define ll long long using namespace std; int weight [20][20]; int f[1<<20][20]; //int ham(int n...