
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
算法知识-从递归入手二维动态规划
尝试函数有一个可变参数可以完全决定返回值,进而可以改出1维动态规划的实现同理尝试函数有两个可变参数可以完全决定返回值,那么就可以改出2维动态规划的实现一定要看看可变参数能否决定返回值。
算法知识-单调栈与单调队列
朴素做法:暴力,先枚举每一个人,枚举到一个人的时候,之后再枚举它前面的人,找到第一个比它高的,之后break,时间复杂度O(n^2)高级做法:单调栈。

到底了







