dasd

摘自mooc的程序设计与算法_(:з」∠)_一. 递归到动规的转换方法递归函数有n个参数，就定义一个n维的数组，数组的下标就是递归函数参数的取值范围，数组元素的值就是递归的返回值，这样就可以从边界值开始逐步填充数组，相当于计算递归函数值的逆过程二.动态规划解题一般思路1.将原问题分解成子问题把原问题分解成子问题，子问题和原问题形式相同或类似，只不过规模变小了，子问题都能解决，原问题即能解...

转自 Mashiro_ylb聚聚的https://blog.csdn.net/Mashiro_ylb/article/details/78469151【模板+讲解】二分答案！阅读须知||阅读本博文前笔者认为读者已经学会（或了解）了：1.基础语言与算法2.标准二分法（二分思想）3.二分查找定义二分答案与二分查找类似，即对有着单调性的答案进行二分，大多数情况下用于求解满足某种条件下的最大...

摘自https://blog.csdn.net/wubaizhe/article/details/701361741、定义单调栈是一种特殊的栈，其栈内的元素都保持一个单调性（单调递增或者递减）。单调递增栈,从栈底到栈顶依次递增（单调非递减栈:允许有相等） 单调递减栈,从栈底到栈顶依次递减（单调非递增栈:允许有相等）假设下图是一个栈内元素的排列情况(单调递增的栈)：2、作用利...