- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 nyoj37添加字符成回文串
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如”aba”。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 样例输入 1 Ab3bd 样例输出 2 本来是没有什么思路的,看了别人的博客才明白了一点。 简
2016-08-30 12:34:44 460
原创 nyoj12+nyoj14+nyoj236贪心区间三部曲
区域的包容最大数主要是排列,先按照一种变量排再按照其余的排。这个方法比较的方便也很巧妙,可以记住
2016-08-28 19:22:20 601
原创 nyoj236DP动规
本来第一次是使用性价比来做的,样例给的几个数据都可以,但是还是判错,以后能够 注意一下。只能中规中矩的用DP了,也可以看做是背包。01背包,套路的问题,但是数据非常的大,也是没办法。背包问题详见背包九讲。#include#include#define M 30010#define N 30using 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关注的人