CroMarmot

题解总结

未归档(12) 题解(138)

/ 注册

全部文章 / 题解总结（共4篇）

二分用法总结（一）

二分用法总结（一）二分是一个加速搜索的工具，对于有序的内容,可以通过二分来改善遍历的低效率,而有序的内容不限定是数字,可以是任何有序的. 二分最常见的解法思路步骤是转化题意发掘其中有序的部分建立顺序标识运算函数f 二分查找有序部分输出结果在更复杂的竞赛中,二分只会是整个题目的一小部分...

C++ 二分查找题解

2022-02-05

0 329

动态规划用法总结（三）

动态规划用法总结（三）动态规划是一个相对高级的工具，有些本身是动态规划的题可以用动态规划以外，当你无法一眼看穿最优解法时，你可以考虑直接使用动态规划。动态规划最常见的解法思路步骤是设计状态设计转移方程对转移方程时间空间优化大多数可以改写为递推边界处理实现优点是，基于状态和状态转...

动态规划题解

2022-02-04

0 263

动态规划用法总结（二）

动态规划用法总结（二）动态规划是一个相对高级的工具，有些本身是动态规划的题可以用动态规划以外，当你无法一眼看穿最优解法时，你可以考虑直接使用动态规划。动态规划最常见的解法思路步骤是设计状态设计转移方程对转移方程时间空间优化大多数可以改写为递推边界处理实现优点是，基于状态和状态转...

动态规划题解

2022-02-02

0 289

动态规划用法总结（一）

动态规划用法总结（一）动态规划是一个相对高级的工具，有些本身是动态规划的题可以用动态规划以外，当你无法一眼看穿最优解法时，你可以考虑直接使用动态规划。动态规划最常见的解法思路步骤是设计状态设计转移方程对转移方程时间空间优化大多数可以改写为递推边界处理实现优点是，基于状态和状态转...

动态规划题解

2022-01-29

0 388