![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划-背包问题
动态规划
Stephencurry‘s csdn
这个作者很懒,什么都没留下…
展开
-
B-Music Problem(牛客算法周周练2)(bitset优化背包)
示例1输入332000 1000 300032000 3000 160025400 1800输出NOYESYES题意:给你n个数,问你是否能选出若干个数使得数字的和为3600的倍数(至少选一个)。思路:这道题的话,可以想到用背包来做,但是时间复杂度不太允许能轻松解决这道题。所以我简单学习了一下bitset优化背包的做法。bitset上面每个数...原创 2020-04-28 11:45:21 · 224 阅读 · 0 评论 -
B - Checkout Assistant (CodeForces-19B)(01背包)
Bob 来到一个现金便利店,放置了n件商品到他的手推车,然后前往收银台付款。每件商品用两个属性描述:价格ci,时间ti(收银员花在这件商品上的时间,以秒计)。当收银员被某件商品占用时间之时,Bob 可以从手推车窃取一些其他商品。Bob 恰好需要 1 秒钟,才能窃取一件商品。请问,Bob 必须最少支付多少钱给收银员?注意:商品递给收银员的顺序,由 Bob 决定。输入第一行包含了数...原创 2020-04-11 10:49:56 · 310 阅读 · 0 评论 -
Relocation(POJ-2923)(状压DP+01背包)
Emma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping them relocate. To move the furniture, they only have two comp...原创 2020-03-03 10:55:16 · 197 阅读 · 0 评论 -
背包问题(简单DP)
背包问题(简单DP)首先,第一次接触到背包问题,是通过一个叫背包九讲的东西。不得不说,背包九讲真的讲的很好,有兴趣的可以去看看。通过学长的讲解,感觉不是很懂背包问题,背包问题涉及到状态转移方程。进一步了解之后,发现用简单DP可以完美的解决背包问题,而且还变得简单了许多,话不多说,下面放一些我做过的背包问题和讲解。第一个先放一个nyoj289(苹果),链接在此nyoj289(苹果)题目描述:...原创 2019-02-26 20:13:56 · 702 阅读 · 0 评论