2025年11月22日
二维费用背包 尽量前后一直把好像也没关系
摘要： 看清题目问的是什么 读懂题目vw是什么 include <bits/stdc++.h> using namespace std; int dp[105][105];//i忍耐度杀了 j时候的经验值 int v[105];int w[105]; int main() { int n,m,k,s; wh 阅读全文
posted @ 2025-11-22 21:53 ll今天也要加油啊 阅读(0) 评论(0) 推荐(0)
多重背包 二进制拆分这个向左移动以为是×2也是被我写出来了
摘要： include <bits/stdc++.h> using namespace std; int dp[105];int v[2000];int w[2000]; int main() { int c;cin>>c; while(c--) { int n,m;cin>>n>>m; memset(v, 阅读全文
posted @ 2025-11-22 21:20 ll今天也要加油啊 阅读(0) 评论(0) 推荐(0)
01 背包不可达一维一维的一定要从头遍历进行分类 二维可以从f[i]因为他在继承
摘要： include <bits/stdc++.h> using namespace std; int j[1005]; int f[1005]; int dp[1005]; int main() { int m, n; while (cin >> m >> n) { if (m == -1 && n = 阅读全文
posted @ 2025-11-22 21:05 ll今天也要加油啊 阅读(1) 评论(0) 推荐(0)
01背包不可达状态 二维的
摘要： include <bits/stdc++.h> using namespace std; int j[1005]; int f[1005]; int dp[1005][1005]; int main() { int m, n; while (cin >> m >> n) { if (m == -1 阅读全文
posted @ 2025-11-22 20:56 ll今天也要加油啊 阅读(0) 评论(0) 推荐(0)