转自:https://www.cnblogs.com/xiaosen992608/p/4037682.html 递归: 递归的概念:方法自身调用自身则称为递归。 递归的分类: 递归的注意事项: 如果递归不结束,则会报错。 递归会内存溢出隐患的原因: 1.阶乘 2.斐波纳契数列 3.回文字符串的判断 ...
分类:
编程语言 时间:
2018-08-23 17:43:35
阅读次数:
173
A. Palindromic Twist 给一个字符串(小写字母) 每个字符+1,-1;变成其他字符 a只能变b z只能变y 看能否变成回文字符串 #include<bits/stdc++.h> using namespace std; int32_t main() { int T; cin>>T; ...
分类:
其他好文 时间:
2018-08-23 14:21:47
阅读次数:
224
题意 排成一排的石子,每次合并相邻两堆并由一定的代价,求合并成一堆的最小代价 解法 区间dp 枚举长度 dp[i,j]表示合并石子堆编号从i到j为一堆所需的最小代价(这个题目的代价是sum(i..j)) dp[i,j]=min(dp[i,k]+dp[k+1,j]+sum(i...j)) 代码 int ...
分类:
其他好文 时间:
2018-08-17 22:20:19
阅读次数:
105
# include # include # include # include # include # include #include using namespace std; #define MAX 2005 int first[MAX],next[MAX],u[MAX],v[MAX],used... ...
分类:
其他好文 时间:
2018-08-17 20:09:03
阅读次数:
166
# include # include # include # include # include # include #include using namespace std; char d[30][30]; int a[5],b[5]; struct Node { int x,y; int nu... ...
分类:
其他好文 时间:
2018-08-16 13:35:43
阅读次数:
113
#include #include #include #include #include using namespace std; struct node { int x,y; }; node vex[1000];//存入的所有的点 node stackk[1000];//凸包中所有的点 int x... ...
分类:
其他好文 时间:
2018-08-16 01:01:32
阅读次数:
152
# include # include # include # include # include #include using namespace std; int d[1001][1001]; int main() { int n,m,i,j; cin>>n; while(n--) { char... ...
分类:
其他好文 时间:
2018-08-15 16:56:57
阅读次数:
173
1、递归求解(直接递归会超时,要用备忘录法) 2、递推 ...
分类:
其他好文 时间:
2018-08-14 18:48:06
阅读次数:
162
题目链接:722-数独 内存限制:64MB 时间限制:1000ms 特判: No通过数:2 提交数:87 难度:4 题目描述: 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一 ...
分类:
其他好文 时间:
2018-08-09 17:23:00
阅读次数:
165
1092 回文字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 1092 回文字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称 ...
分类:
其他好文 时间:
2018-08-07 23:55:23
阅读次数:
214