![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dynamic problem
飞龙在天max
这个作者很懒,什么都没留下…
展开
-
A1007 Maximum Subsequence Sum
我题目看错了,如果是全是负数要输出首尾的元素 #include <iostream> #include <string> #include <set> #include <map> #include<queue> #include<stack> #include<algorithm> //new and dele...原创 2019-08-18 16:19:47 · 94 阅读 · 0 评论 -
PAT A1045 Favorite Color Stripe(动态规划: 最长不降子列)
这道题最关键的是把EVA喜欢的颜色进行映射,然后再把给出序列的不喜欢的颜色去掉,然后就是LIS问题了。 #include <iostream> #include <string> #include <set> #include <map> #include<queue> #include<stack> #include<...原创 2019-08-19 14:08:27 · 168 阅读 · 0 评论 -
A1040 Longest Symmetric String(最大回文子串)
如果数组过大(如1000*1000),一定要定义在函数外面。 fgets(),读入的最后一个元素是’\n’ char s[MaxN]; fgets(s,MaxN,stdin); #include <iostream> #include <string> #include <set> #include <map> #include<queu...原创 2019-08-19 17:31:05 · 64 阅读 · 0 评论 -
A1068 Find More Coins(01背包)
原题:https://pintia.cn/problem-sets/994805342720868352/problems/994805402305150976 首先,这道题思路很奇特,w[]和c[]是相同的,我在这里使用coin[]代替。 然后,最后结果怎么都不对,我找了好久都没有找到问题,后来发现是输出的部分,找答案的方法不对,但是我看了很久都没有发现问题(见我的最后注释部分)。 #inclu...原创 2019-08-20 11:06:19 · 81 阅读 · 0 评论 -
Dynamic problem动态规划
什么是动态规划 最大连续子列和 最长不下降子序列原创 2019-08-20 15:41:21 · 168 阅读 · 1 评论