摘要:
1、next_permutation()求全排列。 int a[]={1,2,3,4,5};//产生所有下一组合,时间复杂度为n!,速度较慢next_permutation(a,a+5);PS:prev_permutation(a,a+5);//上一组合 使用这个函数之前可以进行排序,那么就是这一些 阅读全文
摘要:
emmm,大概是一年半以前的了,小学期重新学习,我也系统地搞一遍叭,将近一年没动的博客~~~ DFS是和递归紧紧结合的。 递归:某一个方法的自我调用。 用到递归的情形: 1.定义是递归的(阶乘) 2.数据结构是递归的(链表、树) 3.问题的解法是递归的(汉诺塔) 1、汉诺塔问题:这个博客写的挺好的h 阅读全文