2025年8月2日
有依赖的背包 【模板】
摘要： 测试链接 测试链接2 思路 其实有依赖的背包可以看成一个状况更复杂的01背包问题，01背包只需要考虑装和不装，有依赖的背包，如这个模板，就是考虑装主件，还是不装主件，装主件的话要装几个附件，因此，实际看代码可以发现就是多加了几个if条件分支，仅此而已 题解 #include <bits/stdc++ 阅读全文
posted @ 2025-08-02 15:41 屈臣 阅读(7) 评论(0) 推荐(0)
01背包 【模板】
摘要： 01背包模板 测试链接 #include <bits/stdc++.h> const int N = 10000; using namespace std; int dp[10001]; int v[N],w[N]; int main() { int t,m; cin>>t>>m; for(int 阅读全文
posted @ 2025-08-02 15:01 屈臣 阅读(40) 评论(0) 推荐(0)