![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
题目专栏
文章平均质量分 86
算法题
小陈同学_
C++ && 算法爱好者
展开
-
LeetCode 2434(贪心+栈+动态规划)
LeetCode贪心的想一下,如果栈顶元素出站的前提是什么?如果字符串s中从遍历到的当前字符开始后面的字符没有比当前栈顶元素小的时候,是不是当前的栈顶元素就可以出栈了, 如果后面还有比栈顶元素小的字符,那么把它放到前面一定会更小,所以要一直遍历到比栈顶元素小的字符。给你一个字符串 s 和一个机器人,机器人当前有一个空字符串 t。为了快速的知道某一个位置后面的最小字符,可以利用动态规划来实现,按字符串s逆序跑一遍O(n),可以把机器人的空字符串t看成一个空栈,相当于求一个最小的出栈顺序。执行第一个操作原创 2022-10-11 21:25:18 · 624 阅读 · 9 评论 -
雇佣收银员【差分约束】
差分约束原创 2022-06-11 07:57:09 · 329 阅读 · 31 评论 -
最短Hamilton路径 (状压DP)
题目给定一张 nnn 个点的带权无向图,点从 0∼n−10∼n−10∼n−1 标号,求起点 000 到终点 n−1n−1n−1 的最短 HamiltonHamiltonHamilton 路径。HamiltonHamiltonHamilton 路径的定义是从 000 到 n−1n−1n−1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 nnn。接下来 n 行每行 nnn 个整数,其中第 iii 行第 jjj 个整数表示点 iii 到 jjj 的距离(记为 a[i,j]a[i,j]a[i,j]原创 2022-05-31 18:55:45 · 228 阅读 · 18 评论