weixin_42032099的博客

【例】汉诺塔问题 //把n个盘从a通过b移动到c（移动后得到正确的上下顺序） publish static void hanoi(int n, int a, int b, int c) { if(n > 0) { hanoi(n-1, a, c, b); move(a, c); hanoi(n-1, b, a, c); } } 递归->非递归的解决方法 在递归算法...

递归——整数规划问题 问题描述： 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。 例如： 6 5+1 4+2， 4+1+1 3+3，3+2+1，3+1+1+1 2+2+2，2+2+1+1，2+1+1+1+1 1+1+1+1+1+1 问题1： 求正整数n的不同划分个数,将最大数n1不大m的划分记住做q(n,m)...

A*算法简介 启发式搜索简介： 启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提高了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。 A*算法简介： A*算法就是对估价函数加上一些限制后得到的一种启发式搜索算法。 其搜索过程可能描述如下： 把初始节点S0放入Open表中，...