回溯算法模板

    void deep(vector<int>& candidates,int target,vector<int> &t,int sum)//参数
    {
        if(sum>=target)//终止条件
        {
            if(sum==target)    //终止操作
                res.push_back(t);
            return ;
        }
        for(int i=0;i<candidates.size();i++)//循环
        {
            if(t.size()!=0 && candidates[i]<t[t.size()-1]) //检查新的数据是否可用
                continue;
            t.push_back(candidates[i]);                    //母分支加入元素生出新的子分支
            deep(candidates,target,t,sum+candidates[i]);   //子分支进行下一次循环
            t.pop_back();                                  //删除元素返回母分支,等下一次再加新元素,生出另一个新的子分支
        }
    }


    void deep(//参数)
    {
        if(//终止条件)
        {
            //终止操作
            return ;
        }
        for(//循环)
        {
            //检查新的数据是否可用
                continue;
            //本分支加入元素生出新的子分支
            //进行下一次循环
            //删除元素返回本分支,等下一次再加新元素,生出另一个新的子分支
        }
    }
全部评论

相关推荐

不想投了,不想面了,不想找了感觉自己像个小丑
用微笑面对困难:不是你去大学生就业平台看看啊,boss很多就是冲kpi的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 16:32
FieldMatching:看你已读不回是有什么顾虑吗?
点赞 评论 收藏
分享
心中的变压器:简历需要突出重点
点赞 评论 收藏
分享
那一天的Java_Java起来:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务