qq_31630929的博客

原创 一般化分酒问题的所有求解（C代码）

DFS 在分酒问题上面，用DFS解决我个人认为是不太好的。主要是因为无法很好地控制一个往回代的过程，也就是如果不仔细加以控制，甚至于即便加以控制，总是有那么一点不确定性将会让程序崩溃。而且在求出解的方面可能会出现比较多的重复解。。我研究了几天的DFS，由于水平原因，还是不得不放弃。改用BFS。 BFS 整体来讲，BFS的算法还算简单化，并且比较容易理解。。废话不多说直接上代码了 （ps：我里面使用...