回溯算法模板

    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;
            //本分支加入元素生出新的子分支
            //进行下一次循环
            //删除元素返回本分支,等下一次再加新元素,生出另一个新的子分支
        }
    }
全部评论

相关推荐

nus22016021404:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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