文档摘要
动态规划(DP) 动态规划是面试中最常被问道的题目,但是一般情况下的都是常见的一些题目. 百度百科 wikipedia 最长上升子序列 题目: 最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连续的或者唯一的. 解析: dp[j]: 表示以j结尾的最长子序列的长度, dp[j] = max(dp[j], dp[i]+1) if(a[i] 203010 + 402010 + 401030 解析: dp[i][j]: 表示[i,j]区间上最小值.