云在心

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 int maxlen[102][102]; 6 void lsc(string a,string b){ 7 for(int i=1;i=maxlen[i][j-1])13 maxlen[i][j]=maxlen[i-1][j];14 else15 maxlen[i][j]=maxlen[i][j-1];16 }17 }18 }19 i... 阅读全文

摘要： 就按照传统的方法求。 1 #include 2 #include 3 using namespace std; 4 int m,n,maxlen[102][102]; 5 void lcs(int a[],int b[]){ 6 for(int i=1;i=maxlen[i][j-1])12 maxlen[i][j]=maxlen[i-1][j];13 else14 maxlen[i][j]=maxlen[i][j-1];15 }16 } 17 ... 阅读全文

摘要： 最近在做动态规划的题目，这里的题目绝对是acm的一个门槛，对你的编程能力，逻辑能力，算法能力都是一个考验。我不幸已经在门槛上摔到了。 动态规划的学习是一个长期的过程，如果只是做题不进行理论学习，我感觉是非常艰难，属于事半功倍类型。所以一边要进行题目上的训练，一边也要总结，在理论上进行巩固。 先从最近的几题入手，最长公共子序列。uva-103,111,10066,10192个人感觉都是这类型的。 我看了几篇牛人也的博客，感觉自己描述可能反倒不能理解，所以选取最佳的一篇放在这里供大家学习。 http://www.cnblogs.com/huangxincheng/archive... 阅读全文