限时烟花

题解

未归档(1)

/ 注册

全部文章 / 题解（共1篇）

题解 | #合唱队#

HJ24 合唱队题解 by 限时烟花 1. 抽丝剥茧抽象题目的核心问题：在一个无序数列中找到最长的先增后减（包括单调递增或单点递减）的子序列 2. 化繁为简 “最长先增后减的子序列”没听说过，但是一定听说过“最长递增子序列”。那么从同样的角度进行思考，可以考虑使用DP，即可以将题目拆解为： ...

C++ 动态规划二分查找

2021-10-21

21 1406