c语言【分糖果】2023蓝桥杯4124(枚举,递归,dfs)

博客介绍了蓝桥杯竞赛中的分糖果问题,通过C语言实现深度优先搜索(DFS)策略来解决。博主探讨了如何通过两个循环构建21种分配方式,并用递归实现回溯搜索,遍历所有可能的糖果分配方案,确保所有孩子都能正确分配到糖果。
摘要由CSDN通过智能技术生成

您好!我是潮倾!!!╰(*°▽°*)╯

今天做的是分糖果问题,题目如下

先放一下我的代码,我的代码超时啦救命!!!但是是个填空题,但是编译器输出结果是没错的

我比较笨,感觉自己不会想更简单的方法了

在这里再说一下我从网上找到的深度优先搜索的一个信息

 深度优先搜索(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++) {
 
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

潮倾的敲代码之路

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值