摘要：
背包问题我现在初学几个简单的，一个是01背包，一个是完全背包，还有一个是多重背包。 他们三者可以相互转化，主要基础就是01背包和完全背包。 具体内容可以去看背包九讲。 给几个例题： A - Piggy-Bank 这个是一个裸的01背包 #include <cstdio> #include <cstd 阅读全文
posted @ 2019-05-27 10:37
EchoZQN
阅读(183)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/864/E 这个题目要把这个按照物品毁灭时间进行排序，如果时间短就要排在前面，这个是因为要保证之后的物品的拯救不会影响到之前的。 阅读全文
posted @ 2019-05-26 10:54
EchoZQN
阅读(141)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3260 这个题目有点小难，我开始没什么头绪，感觉很乱。 后来看了题解，感觉豁然开朗。 题目大意：就是这个人去买东西，东西的价格是T，这个人拥有的纸币和数量。让你求这个人买东西的纸币量加上老板找给他的纸币量最少是多少。 这个老板用于这个人拥有的纸币 阅读全文
posted @ 2019-05-26 09:26
EchoZQN
阅读(110)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1787 这个题目我一看就觉得是一个多重背包，但是呢，我不知道怎么输出路径，所以无可奈何，我就只能看一下题解了。 看了题解发现居然是把多重背包转化成完全背包，昨天学习了多重背包转化成01背包求解，今天又学习了这个。 题目大意：就是给你一个数字n，和 阅读全文
posted @ 2019-05-24 10:52
EchoZQN
阅读(448)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2844 这个题目是一个多重背包转化成01背包 题意: Whuacmers拥有bi个面值为ai的硬币，现在他要用这些硬币买价格不超过m的一个物品，问你最多能刚好能用硬币付钱的物品价格有几个(即该价格能用这些硬币凑出来 阅读全文
posted @ 2019-05-23 21:46
EchoZQN
阅读(229)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1155/problem/D 这个题目还是不会写，挺难的，最后还是lj大佬教我的。 这个题目就是要分成三段来考虑， 第一段就是不进行乘，就是直接求这一个区间的最大的一段区间的最大值。 第二段就是后面有一部分进行乘法，前面有一部不进行乘法。 阅读全文
posted @ 2019-05-22 20:44
EchoZQN
阅读(112)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/933/A 这个是一个dp，但是我并没有看出来，然后也不太会写， 这种题一般应该要想到先预处理前缀和后缀，然后再进行dp dp[i][j][0] 表示从区间 i~j 以2结尾的最长递减序列 dp[i][j][1] 表 阅读全文
posted @ 2019-05-22 19:45
EchoZQN
阅读(161)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/407/B 这个题目是一个dp，有那么一点点的递归的意思，这个应该算一个找规律的dp， dp[i]定义为第一次到第i个房间的步数， 转移方程 dp[i]=dp[i-1]+dp[i-1]-dp[p[i]]+1; 阅读全文
posted @ 2019-05-22 17:10
EchoZQN
阅读(144)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/225/C 这个题目和之前一个题目很像 https://www.cnblogs.com/EchoZQN/p/10900373.html 只是这个数据范围更大一些， 不过刚开始我真的没有看出来。。。。 这个就是整列整列 阅读全文
posted @ 2019-05-22 11:37
EchoZQN
阅读(120)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/4/D 这个题目比较简单，就是一个DAG模型，这个可以看看紫书学习一下， 我这次是用dp来写的，用记忆化搜索也许更好写一点。 这个首先进行建图，用一个邻接表建图，G[i][j]表示第i个信封可以装进去第j个信封，这个 阅读全文
posted @ 2019-05-22 10:45
EchoZQN
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号