题目
图片.png
给定一个严格递增的正整数数组形成序列,找到 A 中最长的斐波那契式的子序列的长度。如果一个不存在,返回 0 。...例如, [3, 5, 8] 是 [3, 4, 5, 6, 7, 8] 的一个子序列)
示例 1:
输入: [1,2,3,4,5,6,7,8]
输出: 5
解释:
最长的斐波那契式子序列为:[1,2,3,5,8...示例 2:
输入: [1,3,7,11,12,14,18]
输出: 3
解释:
最长的斐波那契式子序列有:
[1,11,12],[3,11,14] 以及 [7,11,18] 。...a+b;
}
}
}
return maxlen;
}
};
384 ms 9 MB
2.2 动态规划
dp[i][j] 表示以 A[i],A[j]结尾的序列长度...m[A[i]] = i;
vector> dp(n,vector(n,0));
//dp[i][j] 表示以 A[i],A[j]结尾的序列长度