随笔分类 -  算法学习

摘要：//递归之Hanoi塔问题 #incude using namespace std; void hanio(int a,int b,int c,int n) { if(n>0) { hanoi(n-1,a,c,b); //表示将塔座a上自上而下，由大到小叠在一起的n个圆盘 依移动规则移至塔座b上并仍按 同样顺序叠排 move(n,a,b... 阅读全文

摘要：“分治者，分而治之也”分治法的主要思想就是1.若问题足够小，解决并返回 2.若问题规模不够小，减小问题规模。分治法，很容易理解，就是大而化小，小而化了的思想，把问题划分成你能解决的问题。 阅读全文