動態規劃求最大子序列

[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

>>阅读原文<<