摘要: 算法训练day32 回溯算法总结 代码随想录 (programmercarl.com) 有递归便有回溯 回溯、二叉树遍历、深度优先常混在一起 > 都使用了递归 是暴力搜索,可以配合剪枝 组合、排列、切割、子集、棋盘问题 回溯三部曲 void backtracking(参数) { if (终止条件) 阅读全文
posted @ 2023-10-17 23:09 烫烫烫汤圆 阅读(6) 评论(0) 推荐(0)
摘要: 算法训练day31 LeetCode 491.46.47. 491.递增子序列 题目 491. 递增子序列 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 递增子序列,意味着不能改变数组中元素顺序 class Solution { private: vect 阅读全文
posted @ 2023-10-17 22:56 烫烫烫汤圆 阅读(13) 评论(0) 推荐(0)