LitBal
LitBal
全部文章
题解
归档
标签
去牛客网
登录
/
注册
LitBal的博客
全部文章
/ 题解
(共1篇)
题解 | #合唱队#
原理 动态规划(DP问题)之最长上升子序列(LIS)LIS问题的变形。求最少出列人数==求最多剩余人数,即求这个驼峰数列的最长长度。将问题分解成两部分:驼峰左边是最长上升子序列、驼峰右边是最长下降子序列,求出两边序列长度之和的最大值即可。 my code def LIS(arr): # 求最...
算法
动态规划
2021-08-12
1
401