2017年01月_small__snail__5

06月 05月 04月 03月 02月 01月

原创 hdu1087最长（最大）上升子序列

/*这个题的一个重要条件是下面的两个for循环，i<j && num[i] < num [j]时，有个相加关系*/ #include #include #include #include #define INF 0x3f3f3f3f using namespace std; int n; int num[1010];//原始数组 int dp[1010];//记忆数组dp int

2017-01-20 03:05:16 272

原创 poj1458（最长公共子序列可做模板）

#include #include using namespace std; char s1[1000]; char s2[1000]; int maxlen[1000][1000]; int main() { while(cin >> s1 >> s2){ int len1 = strlen(s1); int len2 = strlen(s2);

2017-01-17 00:18:23 334

原创 poj 1163

//这是递归的思想但是2^n次超时 #include #include #include #define num 100+5 using namespace std; int n; int maze[num][num]; int maxsum(int x, int y) { if(x == n) return maze[x][y];//选出左值 int dx = max

2017-01-16 11:29:14 325

我的搜索题记整理

最经典的搜索题目及答案

2016-10-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人