2023年2月6日
最长上升子序列模型（LIS）
摘要： 最长上升子序列问题有两种解决方法 1.$n^2$做法 思路 状态表示————集合：f[i]表示从1到i中上升子序列的集合 状态计算————从最后开始分析，因为最后一步一定是加上它自己，所以从前面的上升子序列中找到最长的上升子序列加上自己，就一定也是最长的。 思考 数字三角形模型中，从最后分析，划分集 阅读全文
posted @ 2023-02-06 20:29 nobodyL 阅读(37) 评论(0) 推荐(0)