摘要：
题目：http://poj.org/problem?id=1887题目本质：求最长递减子序列的长度。状态转移方程：d[i] = max(1,d[j]+1), 0 2 #define N 5000 3 int missile[N]; 4 int ans[N]; 5 6 int main() 7 { ... 阅读全文
摘要：
题目：http://poj.org/problem?id=1579题目说递归很费时，怎么办？递归费时的一个很重要的原因就是很多子问题重复计算了，如果计算过的子问题保存下来，用时直接取来用。就是具备记忆能力的递归了，那样就比较快了。状态转移方程就是题目的递归式了。代码：#include #includ... 阅读全文