回溯算法初步(Ⅱ) 2024-8-19 14:13 | 84 | 0 | 学习笔记,数据结构与算法 336 字 | 10 分钟 Leetcode491-非递减子序列 很容易联想到LC90(子集Ⅱ),区别是本题求自增子序列,是不能对原数组进行排序的,因此不能使用之前的去重逻辑,我们使用se… 回溯算法
回溯算法初步(Ⅰ) 2024-8-18 17:56 | 283 | 0 | 学习笔记,数据结构与算法 528 字 | 17 分钟 基本原理 回溯和递归相辅相成 适用于解决组合/切割/子集/排列/棋牌 回溯都可以抽象为n叉树 回溯函数模板伪代码: void backtracking(参数) … 回溯算法