原创 HDU-1231最大公共子序列，纪念自己做出来的第一道dp题！！！！

刚开始在hdu上做题，心血来潮记录一下。 这道题算是经典dp题，编程小白用了好久完成，虽然代码看起来有些笨，记录一下呗（反正是不会有人看的了）！ 用dp[i]表示以第i个整数结尾的最长子序列的和；用a[i]记录第i个数的值。 递推公式为： dp[i]=a[i],i=1; dp[i]=max(dp[i-1]+a[i] , a[i]),i>=2 或者：当dp[i-1]<0,dp[i]=...