多学习。

2022年6月14日
【线性dp】AcWing895.最长上升子序列——O(n^2)做法
摘要： 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 阅读(25) 评论(0) 推荐(0)
【线性dp】AcWing898.数字三角形
摘要： 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 阅读(42) 评论(0) 推荐(0)
【分组背包问题】AcWing9.分组背包问题
摘要： 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 阅读(21) 评论(0) 推荐(0)
【多重背包问题二进制优化】AcWing5.多重背包问题 II
摘要： 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 阅读(26) 评论(0) 推荐(0)