算法类型以及可以解决的问题

    科技2022-07-12  135

    算法陆陆续续的学,凑起来大概得有半年时间,总结一下

    dp: 1.01背包 2.不相邻01背包问题 3.完全背包 4.多重背包 5.三步问题 6.数字三角形(矩阵路径问题) 7.记忆化搜索(备忘录) 8.最长公共子序列 9.最长上升子序列 10.最长上升子序列和 11.最长回文子序列 12.石子合并(区间dp) 13.密码脱落(区间dp)

    递归: 1.递归实现指数型枚举 2.递归实现组合型枚举 3.递归实现排列型枚举 4.递归回溯

    数学问题: 1.gcd 2.快速幂 3.矩阵快速幂 4.埃筛 5.欧筛

    排序: 1.选择排序 2.交换排序 3.插入排序 4.归并排序 5.拓扑排序

    前缀和: 1.一维前缀和 2.二维前缀和 3.树状数组 4.线段树

    图论: 1.dfs(+剪枝) 2.bfs 3.最小生成树(kruscal,prim) 4.dijkstra 5.floyd 6.topological_sort

    其它 1.贪心思想 2.双指针(合并) 3.单调队列

    Processed: 0.009, SQL: 8