多学习。

摘要: AcWing895.最长上升子序列 题解 #include <iostream> using namespace std; const int N = 1010; int f[N], nums[N]; int main() { int n, ans = 0; cin >> n; for(int i 阅读全文
posted @ 2022-06-14 22:31 czyaaa 阅读(19) 评论(0) 推荐(0) 编辑
摘要: AcWing898.数字三角形 题解 自底向上 #include <iostream> using namespace std; const int N = 510; int f[N][N]; int main() { int n; cin >> n; for(int i = 1; i <= n; 阅读全文
posted @ 2022-06-14 22:25 czyaaa 阅读(33) 评论(0) 推荐(0) 编辑
摘要: AcWing9.分组背包问题 题解 一维状压 #include <iostream> using namespace std; const int N = 110; int n, m, s[N], v[N][N], w[N][N], f[N]; int main() { cin >> n >> m; 阅读全文
posted @ 2022-06-14 09:36 czyaaa 阅读(16) 评论(0) 推荐(0) 编辑
摘要: AcWing5.多重背包问题 II 题解 #include <iostream> using namespace std; const int N = 20010, M = 2010; int v[N], w[N], cnt, n, m, f[M]; int main() { int a, b, c 阅读全文
posted @ 2022-06-14 09:05 czyaaa 阅读(19) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示