2021年2月3日
【背包九讲专题】分组背包
摘要： 朴素版本： #include<bits/stdc++.h> using namespace std; const int maxn=1005; int dp[maxn][maxn]; int v[maxn][maxn],w[maxn][maxn],s[maxn]; int main(){ int n 阅读全文
posted @ 2021-02-03 20:46 Anonytt 阅读(61) 评论(0) 推荐(0) 编辑
【背包九讲专题】多重背包
摘要： 朴素无优化版本: #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; int dp[maxn][maxn]; int v[maxn],w[maxn],s[maxn]; int main(){ int n,m;scanf 阅读全文
posted @ 2021-02-03 19:14 Anonytt 阅读(37) 评论(0) 推荐(0) 编辑
【背包九讲专题】完全背包
摘要： 暴力朴素无优化写法(3维for+2维数组)： #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; int dp[maxn][maxn]; int v[maxn],w[maxn]; int main(){ int n,m 阅读全文
posted @ 2021-02-03 18:14 Anonytt 阅读(55) 评论(0) 推荐(0) 编辑