您好!我是潮倾!!!╰(*°▽°*)╯
今天做的是分糖果问题,题目如下
先放一下我的代码,我的代码超时啦救命!!!但是是个填空题,但是编译器输出结果是没错的
我比较笨,感觉自己不会想更简单的方法了
在这里再说一下我从网上找到的深度优先搜索的一个信息
深度优先搜索(DFS,Depth First Search)简称深搜或者爆搜,DFS 的搜索顺序是按照深度优先搜索,简单来说就是 “一条路走到黑”,搜索是把所有方案都试一遍,再判断是不是一个可行解。如果搜索树在某个子树中搜索到了叶结点,想继续搜索只能返回上个或多个状态,返回的过程称为回溯,回溯要记得恢复状态,才能保证接下来的搜索过程可以正常进行。
#include <stdio.h>
int sum = 0;
void dispense(int x, int m, int n) {
if (x == 7)
{
if (m == 0 && n == 0) {
sum++;
}
return;
}
for (int i = 0; i <= 5; i++) {