总结
文章平均质量分 51
少喝烫水
嘘!
展开
-
动态规划解题一般思路
摘自mooc的程序设计与算法_(:з」∠)_ 一. 递归到动规的转换方法 递归函数有n个参数,就定义一个n维的数组,数组的下标就是递归函数参数的取值范围,数组元素的值就是递归的返回值,这样就可以从边界值开始逐步填充数组,相当于计算递归函数值的逆过程 二.动态规划解题一般思路 1.将原问题分解成子问题 把原问题分解成子问题,子问题和原问题形式相同或类似,只不过规模变小了,子问题都能解决,原问题即能解...原创 2018-09-25 15:17:40 · 395 阅读 · 1 评论 -
【模板+讲解】二分答案
转自 Mashiro_ylb聚聚的https://blog.csdn.net/Mashiro_ylb/article/details/78469151 【模板+讲解】二分答案 !阅读须知||阅读本博文前笔者认为读者已经学会(或了解)了: 1.基础语言与算法 2.标准二分法(二分思想) 3.二分查找 定义 二分答案与二分查找类似,即对有着单调性的答案进行二分,大多数情况下用于求解满足某种条件下的最大...原创 2018-09-17 22:54:41 · 248 阅读 · 0 评论 -
单调栈
摘自https://blog.csdn.net/wubaizhe/article/details/70136174 1、定义 单调栈是一种特殊的栈,其栈内的元素都保持一个单调性(单调递增或者递减)。 单调递增栈,从栈底到栈顶依次递增(单调非递减栈:允许有相等) 单调递减栈,从栈底到栈顶依次递减(单调非递增栈:允许有相等) 假设下图是一个栈内元素的排列情况(单调递增的栈): 2、作用 利...原创 2019-02-27 20:01:22 · 539 阅读 · 0 评论