Apale

摘要： 对动态规划的理解(递归解法) 确定递归出口 直接返回已计算过的子问题的解 对于没计算过的问题，用其子问题的解将其算出 7 1 其中$dp[i]$表示前i个数字在包含$a[i]$情况下的最长上升子序列的长度 int solve(int k) { if (dp[k]) return dp[k]; for 阅读全文