Day22

回溯算法

回溯与递归是什么关系？

有递归就会有回溯，递归函数的下面就是回溯的逻辑，有时回溯就是指递归，没有完全都是回溯的函数

回溯搜索本质上是暴力搜索

回溯法解决的问题：

组合问题 组合数字

切割问题 字符串有几种切割方式

子集问题 列出所有子集

排列问题

棋盘问题 N皇后，解数独

这些问题用暴力法for嵌套循环是解决不了的

如何理解回溯法？

所有的回溯法都可以抽象成一个树形结构

回溯法模板

void backtracking(参数){
    if(终止条件){
        在叶子结点收集结果
        return //结束当前函数调用
    }
    //单层搜索逻辑
    for(集合元素){
        处理结点;
        递归函数;
        回溯操作; //撤销处理结点的情况
    }
    return
}
# 算法 # 数据结构
Logo
开源鸿蒙跨平台开发者社区

开源鸿蒙跨平台开发社区汇聚开发者与厂商，共建“一次开发，多端部署”的开源生态，致力于降低跨端开发门槛，推动万物智联创新。

更多推荐

cover

企业级移动端 APP 架构设计：从原生双端到 Hybrid、React Native 与 Flutter

avatar 开源鸿蒙跨平台开发者社区

Flutter 鸿蒙化实战：agora_rtc_engine 适配 OpenHarmony，声网音视频

随着鸿蒙生态的快速发展，越来越多的 Flutter 应用需要适配 OpenHarmony 平台。但生态早期，大量常用三方库只有 Android / iOS 实现，鸿蒙侧只能自己造轮子。为了解决这个问题，对一批高频使用的 Flutter 三方库做了 OpenHarmony 平台适配，统一托管在 GitCode 的下，全部通过 TAG 版本隔离、配套门禁编译验证，开箱即用。本篇是系列文章之一，主角是—

avatar 开源鸿蒙跨平台开发者社区

OpenHarmony平台RN三方库适配情况

该文档旨在帮助开发者在 HarmonyOS 平台使用 React Native OpenHarmony 的第三方库，并呈现每个三方库的信息。欢迎您参与贡献，我们鼓励开发者以各种方式参与文档反馈和贡献。您可以对现有文档进行评价、简单更改、反馈文档质量问题、贡献您的原创内容，详细请参考贡献文档。Github Organization: react-native-oh-library

avatar 开源鸿蒙跨平台开发者社区