- 博客(2)
- 收藏
- 关注
原创 hdu3336
字符窜匹配问题..用kmp写了一遍超时了...最后只好自己DP,应该也不知道算不算DP,连数组都省了... #include char str[200000]; int main() { int t,n,i,j,num[200000]; scanf("%d",&t); while(t--) { scanf("%d",&n); scanf("%s",str);
2012-09-03 22:17:05 197
原创 POJ2479 第一次的DP....
开始研究DP了,这也是研究DP后第一道自己A出来的题目,心情是兴奋+激动+感动啊~~ 刚看到题目的时候就联想到了最大连续子序列,只不过这题是由两个子序列构成,一样也是求两个最大连续子序列,思考了一会....不能像别的资料上说直接就想出状态方程...我可是想了好一会的... 思路就是把利用两个数组分别存前N个的最大连续子序列maxnum1[]和后N个的最大连续子序列maxnum2[]
2012-07-19 23:55:47 212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人