2021年7月23日
最长上升子序列的优化之二分查找问题
摘要： 解题思路 使用二分来对朴素版动态规划进行优化 当这个数a[i]比当前f最后一个数f[cnt]还要大时，那么这个数就符合条件f[cnt++] = a[i] 否则 就在f数组里面找第一个比a[i]大的数， 把a[i] 替换给这个位置 毕竟1 5 6 和1 4 6 总是1 4 6 可能性更高一些 比如 2 阅读全文
posted @ 2021-07-23 20:12 梨花满地 阅读(80) 评论(0) 推荐(0)
← → ↓ ↑