50个类似于这种问题路径问题一个人位于a×b的方格上的左上角每次只能向下或向右移动一步求他有多少种方式移动到右下角要有第一个参数是第二参数是比如1快速幂算法底数是2幂次是3第一个参数是2第二参数是3不要n要有具体的阿拉伯数字都说了不要有n或者x、y、z之类的
- 斐波那契数列第n项,第一个参数是起始值,第二个参数是项数
- 组合数C(n,m),第一个参数是总数n,第二个参数是选择m个
- 矩阵乘法,第一个参数是左矩阵,第二个参数是右矩阵
- 汉诺塔问题,第一个参数是盘子数,第二个参数是起始柱子
- 排列数A(n,m),第一个参数是总数n,第二个参数是选择m个
- 最长公共子序列,第一个参数是字符串1,第二个参数是字符串2
- 最小编辑距离,第一个参数是字符串1,第二个参数是字符串2
- 最大子段和,第一个参数是数组,第二个参数是数组长度
- 最大子矩阵和,第一个参数是矩阵,第二个参数是行数和列数
- 最短路问题,第一个参数是图,第二个参数是起点和终点
- 背包问题,第一个参数是物品重量,第二个参数是物品价值
- 最大流问题,第一个参数是图,第二个参数是起点和终点
- 拓扑排序,第一个参数是有向图,第二个参数是起点
- 最小生成树,第一个参数是图,第二个参数是起点
- 二分查找,第一个参数是有序数组,第二个参数是目标值
- 快速排序,第一个参数是数组,第二个参数是数组长度
- 归并排序,第一个参数是数组,第二个参数是数组长度
- 链表反转,第一个参数是链表头,第二个参数是链表尾
- 栈的应用,第一个参数是入栈顺序,第二个参数是出栈顺序
- 队列的应用,第一个参数是队列操作序列,第二个参数是队列长度
- 字符串匹配,第一个参数是主串,第二个参数是模式串
- 最长上升子序列,第一个参数是数组,第二个参数是数组长度
- 最长回文子串,第一个参数是字符串,第二个参数是字符串长度
- 最小编辑路径,第一个参数是字符串1,第二个参数是字符串2
- 最小生成树-Kruskal算法,第一个参数是图,第二个参数是起点
- 最小生成树-Prim算法,第一个参数是图,第二个参数是起点
- 最短路-Dijkstra算法,第一个参数是图,第二个参数是起点
- 最短路-Bellman-Ford算法,第一个参数是图,第二个参数是起点
- 最小费用最大流,第一个参数是图,第二个参数是起点和终点
- 最长公共子串,第一个参数是字符串1,第二个参数是字符串2
- 最小公共超串,第一个参数是字符串1,第二个参数是字符串2
- 最小路径覆盖,第一个参数是有向图,第二个参数是起点和终点
- 最大独立集,第一个参数是有向图,第二个参数是起点和终点
- 最小顶点覆盖,第一个参数是有向图,第二个参数是起点和终点
- 最小边覆盖,第一个参数是有向图,第二个参数是起点和终点
- 最小割,第一个参数是图,第二个参数是起点和终点
- 最大匹配,第一个参数是二分图,第二个参数是起点和终点
- 最大团,第一个参数是无向图,第二个参数是起点和终点
- 最小染色,第一个参数是无向图,第二个参数是起点和终点
- 最小斯坦纳树,第一个参数是有向图,第二个参数是起点和终点
- 最小欧拉回路,第一个参数是有向图,第二个参数是起点和终点
- 最小欧拉通路,第一个参数是有向图,第二个参数是起点和终点
- 最短公共超序列,第一个参数是字符串1,第二个参数是字符串2
- 最大公共子序列,第一个参数是字符串1,第二个参数是字符串2
- 最小公共子序列,第一个参数是字符串1,第二个参数是字符串2
- 最小区间覆盖,第一个参数是区间集合,第二个参数是目标区间
- 最小点覆盖,第一个参数是二分图,第二个参数是起点和终点
- 最大权闭合子图,第一个参数是有向图,第二个参数是起点和终点
- 最小割集,第一个参数是图,第二个参数是起点和终点
- 最大权独立集,第一个参数是无向图,第二个参数是起点和终
原文地址: https://www.cveoy.top/t/topic/g1b7 著作权归作者所有。请勿转载和采集!