动态规划求最大子序列

[size=large]动态规划算法两要素 •递归方程式(状态转移方程式) •保存子问题的解 无穷数列1,1,2,3,5,8,13,21,34,55,…,称为Fibonacci数列。它能够递归地定义为 1 n = 0 F(n) = 1 n = 1 F(n – 2) + F(n – 1) 　　　n > 1 保存子问题的解 #define MAX 1000 __int64 temp[MAX] = {0

>>阅读原文<<