我的ACM技能框架(自用)

每次接触到新的知识就把它名字记下来,留给以后当纪念

2018.11

已经学会的

滚动数组,前缀和优化	对多维数组在空间复杂度上的降维优化			最长上升子序列	LIS问题,动态规划递推解决
最长不下降子序列	和LIS的代码差不多,改一下符号就好			单调序列	就是有单调性的序列,查找时可二分优化
至少转至多	这样使问题更简单,至多=全部情况-至少			走格子问题	基本上都是各种dp递推
01背包	一个物品拿或不拿的问题			完全背包	从01背包的代码进行小修改
基础版二分查找	就是折半搜索,减少搜索范围的查找			Dilworth定理	会用就好,和LIS问题有关
多重背包	利用二进制转换成01背包

 

 

还没学会的

矩阵快速幂	听说很多次了,有空再学			最优解回溯	大概就是dp的中间结果回溯吧
平面分割问题	很多分类,还没全部掌握			依赖型背包	背包九讲的内容
二分查找各种变形	好多好多变式呀			男人八题	以后在学,听说很难
欧几里得辗转相除求最大公约数	学过又忘记了

转载于:https://www.cnblogs.com/zyacmer/p/9950350.html