lcs
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
啊哈哈哈哈,路径路径
POJ - 2250 一步一步谨谨慎慎得就过了。#include<iostream> #include<cstdio> #include<math.h> #include<stdlib.h> #include<vector> #include<string.h> #include<algorithm> using namespace std; typedef long long LL; #defi原创 2016-05-12 23:03:22 · 540 阅读 · 0 评论 -
poj1159 【LCS】
思路: 滚动数组; 贴一发挫code…#include <iostream> #include <cstdio> #include <string.h> #include <algorithm> using namespace std; typedef __int64 LL;const int N=5e3+10;int dp[3][N]; int k,n; char s[N]; char s1[原创 2016-08-10 15:01:08 · 420 阅读 · 0 评论 -
lightoj 1033【区间DP/LCS】
题意: 给你一个长度<=100的字符串。 然后你可以在任何位置插入字符,问最少插入几个构成回文。思路: 1.长度-LIS; 2.区间DP; 我保证小的区间是一个回文,然后枚举区间,构成大区间,就是很简单的区间dp dp[i,j]代表从i->j的最少数量。 然后扩大,就好了吧。 如果区间的两端是相同:dp[i,j]=dp[i+1,j-1]的大小。 然后倒着枚举起点,然后区间大小慢慢扩原创 2016-07-25 15:39:19 · 427 阅读 · 0 评论