【P1108 低价购买】题解

【P1108 低价购买】题解

计数类DP动态规划线性dpLIS
最长上升子序列（LIS）和最长公共子序列（LCS）

最长上升子序列（LIS）和最长公共子序列（LCS）

模板贪心LISLCS
1264：【例9.8】合唱队形

1264：【例9.8】合唱队形

线性dpLISDP
1260：【例9.4】拦截导弹(Noip1999)

1260：【例9.4】拦截导弹(Noip1999)

一本通线性dp二分LISDP
1259：【例9.3】求最长不下降序列

1259：【例9.3】求最长不下降序列

一本通LIS线性dpDP
1010. 拦截导弹

1010. 拦截导弹

信息学奥赛一本通LIS贪心
最长上升子序列（LIS)

最长上升子序列（LIS)

acm板子LIS
最长递增子序列

最长递增子序列

算法和数据结构LeetCode数据结构算法LIS最长递增子序列

标签