算法学习笔记
算法学习笔记一、递归与分治策略分治法思想:将一个大的问题,分解成小的相同问题,分而治之。递归:利用子问题,得出原问题解。1、全排列问题假设要求1,2,3,4的全排列:第一个位置有四种选择,1,2,3,4。假设选择4作为第一位,接下来就变成求{1,2,3}的全排列问题。{1,2,3}全排列问题:假设选择3,那么就变成{1,2}的全排列问题。{1,2}全排列问题:假设选择1,那么只剩下2,也就是当排列元素个数为1的时候,说明当前的一种排列解法求完了。template<clas
原创
2024-03-28 21:02:15 ·
593 阅读 ·
0 评论