-
算法面试题:草坪修整
01故事起源给定一个草坪区间的集合,为使区间互不重叠,最少需要移除多少个区间?简单描述如下图,最少移除多少个区间,可以使剩余的区间不重叠。注:1、区间终点一定大于起点;2、区间[1,2]和[2,3]接
-
动态规划 —— 线性DP —— 最长上升子序列(LIS)
最长上升子序列定义 一个数的序列b b b,当b 1 < b 2 < ⋯ < b s b_1<b_2<cdots < b_s