一些以前没做的简单DP

1- POJ 1458 最长公共子序列长度

  状态转移方程：dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]); 

2- POJ 1159 给定一个字符，最少插入多少字符使其成为回文串

滚动数组d[i % 2][j] = d[(i - 1) % 2][j] + d[i % 2][j - 1]作用是节省空间，在时间上没有优势。

状态转移方程：dp[i % 2][j] = max(dp[(i - 1) % 2][j], dp[i % 2][j - 1]);