![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp基础--01背包
P.sz
努力刷题
展开
-
Bone Collector
题目 样例 这是一道裸题,也就是说这道题就是一个01背包的模板题,是用来练手的! #include <iostream> #include <cstdlib> #include <algorithm> #include <cmath> #include <map> #include <set> #incl...原创 2019-07-24 20:50:11 · 69 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
题目 样例 多了一个数据,所以加一个循环 #include <iostream> #include <cstdlib> #include <algorithm> #include <cmath> #include <map> #include <set> #include <queue> #incl...原创 2019-07-24 21:07:45 · 87 阅读 · 0 评论 -
饭卡
题目 样例 题目不算很难,就是多了一些特殊条件啊,只要先把这些条件预处理一下就好了,处理完之后就是最基本的01背包了。 #include <iostream> #include <cstdlib> #include <algorithm> #include <cmath> #include <map> #include &...原创 2019-07-25 10:37:36 · 111 阅读 · 0 评论 -
Big Event in HDU
题目 样例 这道题目的难点在于要让两个学院的设施的价值相等,应该先把总的价值算出来,然后把一半来作为背包的值,这样做出来的是最接近的,剩下的就是简单的01背包! #include <iostream> #include <cstdlib> #include <algorithm> #include <cmath> #include &...原创 2019-07-25 11:35:06 · 86 阅读 · 0 评论 -
Bone Collector II
题目 样例 这道题出现了第k大值的问题,需要有a,b两个数组去存拿和不拿两种情况,并且还要合并起来! #include <iostream> #include <cstdlib> #include <algorithm> #include <cmath> #include <map> #include <set>...原创 2019-07-25 12:12:59 · 108 阅读 · 0 评论 -
Robberies
题目 样例 这道题有一些坑,就是说概率得反着算,不然就是越偷越不会被抓????这个一看就不符合逻辑,所以要把概率反着算,算不会被抓的概率,这样的话乘积越来越小,才是符合常识的! #include <iostream> #include <cstdlib> #include <algorithm> #include <cmath> #...原创 2019-07-25 13:37:34 · 95 阅读 · 0 评论