- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 nyoj37添加字符成回文串
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如”aba”。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 样例输入 1 Ab3bd 样例输出 2 本来是没有什么思路的，看了别人的博客才明白了一点。 简
2016-08-30 12:34:44
460
原创 nyoj12+nyoj14+nyoj236贪心区间三部曲
区域的包容最大数 主要是排列，先按照一种变量排再按照其余的排。这个方法比较的方便也很巧妙，可以记住
2016-08-28 19:22:20
600
原创 nyoj236DP动规
本来第一次是使用性价比来做的，样例给的几个数据都可以，但是还是判错，以后能够 注意一下。只能中规中矩的用DP了，也可以看做是背包。01背包，套路的问题，但是数据非常的大，也是没办法。背包问题详见背包九讲。 #include #include #define M 30010 #define N 30 using namespace std; int d[M],a[N],b[N]; int main
2016-08-28 19:08:26
568
原创 HDU2084 数塔 DP动态规划经典
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 真的是非常经典的一道DP题，刚开始学的时候就是拿这一道来讲的。还有一点是记忆化搜索，这是DP高效率的所在，当你已经得到某个数据的时候保存下来，当你再次遇到的时可以直接用，而不是再次的去求。来，我们看看接下来的这道题。 数塔，二维的，我们可以用一个二
2016-08-28 14:57:05
865
空空如也
Spring gateway二次转发请求
2019-01-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人