背包
甦萌
这个作者很懒,什么都没留下…
展开
-
dp入门 背包问题
转载: https://blog.csdn.net/lyhvoyage/article/details/8545852 这个博客写的真的炒鸡棒 01 背包 有n 种不同的物品,每个物品有两个属性,size 体积,value 价值,现在给一个容量为 w 的背包,问最多可带走多少价值的物品。 int f[w+1]; //f[x] 表示背包容量为x 时的最大价值 for (in...转载 2019-02-18 15:09:10 · 232 阅读 · 0 评论 -
牛客 经商 并查集+背包
题目链接https://ac.nowcoder.com/acm/problem/14545 就是并查集+背包问题 每次背包的时候判断一下这两个人是否可以洽谈就行 关于并查集的知识: https://blog.csdn.net/lanyanzhiji123asd/article/details/88072561 #include<iostream> #include&l...原创 2019-03-02 10:14:22 · 239 阅读 · 0 评论