开学前最后一天信奥赛一本通重刷日记

今天呢学校公布了后天开学的消息

所以我立的这个flag只能暂时放一放了

那么今天我刷的是搜索与回溯算法

那么我直接就把几个算法的框架发上吧

int search(int k){
    for(i=1;i<=算符种数;i++){
        if(满足条件){
            保存结果
            if(到目的地)(输出解
       else search(k+1); 恢复:保存结果之前的状态(回溯一步) } } }

int search(int k){
if(到目的地)输出解
else
for(i=1;i<=算符种数;i++){
if(满足条件){
保存结果
search()k+1);
恢复:保存结果之前的状态(回溯一步)
}
}

猜你喜欢

转载自www.cnblogs.com/hells/p/12962066.html
今日推荐