我的ACM技能框架(自用)
每次接触到新的知识就把它名字记下来,留给以后当纪念
2018.11
| 滚动数组,前缀和优化 | 对多维数组在空间复杂度上的降维优化 | 最长上升子序列 | LIS问题,动态规划递推解决 | ||
| 最长不下降子序列 | 和LIS的代码差不多,改一下符号就好 | 单调序列 | 就是有单调性的序列,查找时可二分优化 | ||
| 至少转至多 | 这样使问题更简单,至多=全部情况-至少 | 走格子问题 | 基本上都是各种dp递推 | ||
| 01背包 | 一个物品拿或不拿的问题 | 完全背包 | 从01背包的代码进行小修改 | ||
| 基础版二分查找 | 就是折半搜索,减少搜索范围的查找 | Dilworth定理 | 会用就好,和LIS问题有关 | ||
| 多重背包 | 利用二进制转换成01背包 | ||||
| 矩阵快速幂 | 听说很多次了,有空再学 | 最优解回溯 | 大概就是dp的中间结果回溯吧 | ||
| 平面分割问题 | 很多分类,还没全部掌握 | 依赖型背包 | 背包九讲的内容 | ||
| 二分查找各种变形 | 好多好多变式呀 | 男人八题 | 以后在学,听说很难 | ||
| 欧几里得辗转相除求最大公约数 | 学过又忘记了 | ||||
