摘要：
题目链接 https://www.luogu.com.cn/problem/P1048 本来想找一个背包的题目试一下，我也真是没想到它这么水..... 这跟01背包不能说是类似，只能说是一模一样。换一个变量名称的事儿。。。。。 放AC代码 二维： 1 #include<bits/stdc++.h> 阅读全文
摘要：
服了，背包问题我真的是学了就忘学了就忘学了就忘…… 写个博客总结一下，加深加深印象（供以后忘了的时候参考）。 问题描述： 有 N 件物品和一个容量为 V 的背包。第 i 件物品的体积是 w[i] ，价值是 v[i] 。求解将哪些物品装入背包可使价值总和最大。 问题特点： 每种物品只有一件，有两个状态 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P4995 。。。。。。。连着做了好几道一样的题啊。。。。为啥他就是黄题 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 i 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P2240 啥啊被骗了。。我还以为是dp。。。 将价值比算出来，并按照价值比从大到小排序。 （所有量用double类型，强转不对不知道为什么，一会儿去学学） 放AC代码 1 #include<bits/stdc++.h> 2 阅读全文