KEY.L

题解

/ 注册

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

题解 | #牛牛的装球游戏#

首先想好算法，一看最长上升子序列，那么比较脑子里应该出现几个dp式子：接下来一看要求：空间复杂度 O (n) ，时间复杂度 O (n) 好家伙必须要on的复杂度那么可以尝试结合其他算法去优化一个比较直接的dp，那么咱们首选二分！二分的思路如下：先定义边界，l = 0, r = len, ...

C++ 二分查找动态规划

2022-06-23

4 722