Misty_1

摘要： 其实这题很水~但是通过做这题我终于知道了cin的输入有多慢了，以前做题总感觉自己很别人的思路一样怎么就慢了那么长时间呢，现在知道了，有一部分原因是有cin,cout输入输出的原因。这题用cin输入会超时，有scanf就ok了。其实这题就是一个递推公式，dp[i][j]=max(dp[i-1][j],max(dp[i-1][j-1],dp[i][j-1]));代码: 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 int a[1002][1002]; 5 int max(int x 阅读全文