首页 > 试题广场 >

列出找 n 个数组成的序列的最长单调递增子序列的动态规划递归

[问答题]
列出找 n 个数组成的序列的最长单调递增子序列的动态规划递归式。
dp[i] = dp[i - 1],if a[i] <dp[i -1] dp[i] = dp[i - 1] + 1,other condition
发表于 2018-02-03 02:21:26 回复(0)