![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
少喝烫水
嘘!
展开
-
【模板+讲解】二分答案
转自 Mashiro_ylb聚聚的https://blog.csdn.net/Mashiro_ylb/article/details/78469151【模板+讲解】二分答案!阅读须知||阅读本博文前笔者认为读者已经学会(或了解)了:1.基础语言与算法2.标准二分法(二分思想)3.二分查找定义二分答案与二分查找类似,即对有着单调性的答案进行二分,大多数情况下用于求解满足某种条件下的最大...原创 2018-09-17 22:54:41 · 244 阅读 · 0 评论 -
背包问题
转自:https://www.cnblogs.com/fengziwei/p/7750849.html背包问题泛指以下这一种问题:给定一组有固定价值和固定重量的物品,以及一个已知最大承重量的背包,求在不超过背包最大承重量的前提下,能放进背包里面的物品的最大总价值。这一类问题是典型的使用动态规划解决的问题,我们可以把背包问题分成3种不同的子问题:0-1背包问题、完全背包和多重背包问题。下面对这...转载 2018-10-28 10:30:29 · 104 阅读 · 0 评论 -
单调栈
摘自https://blog.csdn.net/wubaizhe/article/details/701361741、定义单调栈是一种特殊的栈,其栈内的元素都保持一个单调性(单调递增或者递减)。单调递增栈,从栈底到栈顶依次递增(单调非递减栈:允许有相等) 单调递减栈,从栈底到栈顶依次递减(单调非递增栈:允许有相等)假设下图是一个栈内元素的排列情况(单调递增的栈):2、作用利...原创 2019-02-27 20:01:22 · 531 阅读 · 0 评论