weixin_44389206的博客

文章目录一、BFS 广度优先搜索二、DFS 深度优先搜索三、backtracking 回溯一、BFS 广度优先搜索解决最优解问题，需要用队列存储待访问的节点。stack<int> s;vector<bool> visited(nums.size(), false);s.push(nums[0]);int size;while(!s.empty()){ size = s.size(); while(size--){ int now = s.front(); s

目录简介背包种类1. 0/1背包2. 完全背包3. 多重背包限制类型1. 不超过容积2. 恰好装满顺序问题简介给定两组数组w[n]和value[n]，分别表示n个物品的和价值 。根据要求给出装满容积为target的背包。target即为限制条件，value在不给的情况下，比如分硬币问题中，值均为1.背包种类1. 0/1背包0/1的含义是一个物品只有装入和不装入两种可能，即每种物品数量为1。问最多能装多少，即体积之和不大于target，求最大价值。//数组初始化为0，表示在不装物品情况下不大于溶剂

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录#22. 括号生成#22. 括号生成数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"]枚举->递归->回溯（backtrack）可以在一个递归函数中写两个递归调用。先放左括号（， 当左括号放完之后再放右括号），所以会有两个if的递归调用，