2022年6月18日
[AcWing 6] 多重背包问题 III
摘要： 点击查看代码 #include<iostream> #include<cstring> using namespace std; const int N = 1010, M = 20010; int n, m; int v[N], w[N], s[N]; int f[M], g[M], q[M]; 阅读全文
posted @ 2022-06-18 22:15 wKingYu 阅读(27) 评论(0) 推荐(0)
[AcWing 532] 货币系统
摘要： 点击查看代码 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N = 110, M = 25010; int v[N]; int f[M]; int main() { in 阅读全文
posted @ 2022-06-18 16:14 wKingYu 阅读(24) 评论(0) 推荐(0)
[AcWing 1023] 买书
摘要： 点击查看代码 #include<iostream> using namespace std; const int N = 110, M = 10010; int m; int v[4] = {10, 20, 50, 100}; int f[M]; int main() { cin >> m; f[0 阅读全文
posted @ 2022-06-18 13:41 wKingYu 阅读(23) 评论(0) 推荐(0)
[AcWing 278] 数字组合
摘要： 点击查看代码 #include<iostream> using namespace std; const int N = 110, M = 10010; int n, m; int v[N]; int f[M]; int main() { cin >> n >> m; for (int i = 1; 阅读全文
posted @ 2022-06-18 13:15 wKingYu 阅读(26) 评论(0) 推荐(0)
[AcWing 1022] 宠物小精灵之收服
摘要： 点击查看代码 #include<iostream> using namespace std; const int N = 1010, M = 510; int V1, V2, n; int v1[N], v2[N]; int f[N][M]; int main() { cin >> V1 >> V2 阅读全文
posted @ 2022-06-18 12:50 wKingYu 阅读(42) 评论(0) 推荐(0)
[AcWing 1024] 装箱问题
摘要： 点击查看代码 #include<iostream> using namespace std; const int N = 20010; int m, n; int v[N], f[N]; int main() { cin >> m >> n; for (int i = 1; i <= n; i ++ 阅读全文
posted @ 2022-06-18 11:39 wKingYu 阅读(26) 评论(0) 推荐(0)
[AcWing 423] 采药
摘要： 点击查看代码 #include<iostream> using namespace std; const int N = 1010; int m, n; int v[N], w[N]; int f[N]; int main() { cin >> m >> n; for (int i = 1; i < 阅读全文
posted @ 2022-06-18 00:13 wKingYu 阅读(22) 评论(0) 推荐(0)