摘要: 题目上添加了超链接,大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ノ゙。 前言: 队列相较于其它数据结构的特点是先进先出,通常也是通过数组、链表实现。 通过数组实现时,为解决伪溢出问题,常需要采用循环队列。做题时用数组实现就足以应对绝大部分题目。 常见题型有模拟、单调队列( 阅读全文
posted @ 2021-06-03 15:25 anyiya 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 前言:背包问题是一类很经典的动态规划问题,知识涵盖可以占常见动态规划类型里的10%。 由于前辈们总结的太好,现在基本上见不到单纯的模板背包问题了,命题人多会结合一些其他知识点进行综合考察,当然背包问题本身就涉及了许多不同的算法。 然后就吉林省赛而言,我认为背包问题的难度覆盖在银牌区间,也就是说,赛场 阅读全文
posted @ 2021-06-03 14:01 anyiya 阅读(54) 评论(0) 推荐(0) 编辑