摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1423 一维数组. 1 #include<stdio.h> 2 #include<string.h> 3 int a[510],b[510]; 4 int dp[510]; 5 int main() 6 { 7 i 阅读全文
摘要:
http://poj.org/problem?id=1458 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 using namespace std; 5 char a[1005],b[1005]; 6 int dp[100 阅读全文
摘要:
http://poj.org/problem?id=2533 注意dp[i]是以第i个数为尾数(一定为尾数结尾)的最长上升子序列。 dp[i]=max(dp[j]+1,dp[i])。 dp[n]不一定为最大的,所以要重新扫一遍。从零开始,所以最后要加一。 1 #include<cstdio> 2 # 阅读全文