tonngw

分类

题解(12)

/ 注册

全部文章（共12篇）

题解 | #最长上升子序列(三)#

算法 1 (动态规划) O(n)O(n)O(n) 状态表示：f[i]f[i]f[i]，表示以 arr[i] 结尾的最大上升子序列的长度。状态计算：f[i]=max(f[i],f[j]+1),j∈[0,i−1]f[i] = max(f[i], f[j] + 1), j \in [0, i - 1]...

C++ 动态规划二分查找贪心

2022-02-27

0 468

题解 | #最长上升子序列(三)#

(动态规划) O(n)O(n)O(n) 状态表示：f[i]f[i]f[i]，表示以 arr[i] 结尾的最大上升子序列的长度。状态计算：f[i]=max(f[i],f[j]+1),j∈[0,i−1]f[i] = max(f[i], f[j] + 1), j \in [0, i - 1]f[i]=...

C++ 动态规划二分查找贪心

2022-02-27

0 350