![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj算法
文章平均质量分 65
写代码比蜗牛还慢
这个作者很懒,什么都没留下…
展开
-
搜索问题与回溯
文章目录一、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原创 2021-04-13 17:18:04 · 140 阅读 · 0 评论 -
背包问题分类、解法与实例
目录简介背包种类1. 0/1背包2. 完全背包3. 多重背包限制类型1. 不超过容积2. 恰好装满顺序问题简介给定两组数组w[n]和value[n],分别表示n个物品的和价值 。根据要求给出装满容积为target的背包。target即为限制条件,value在不给的情况下,比如分硬币问题中,值均为1.背包种类1. 0/1背包0/1的含义是一个物品只有装入和不装入两种可能,即每种物品数量为1。问最多能装多少,即体积之和不大于target,求最大价值。//数组初始化为0,表示在不装物品情况下不大于溶剂原创 2021-04-06 16:45:38 · 319 阅读 · 0 评论 -
力扣刷题记录
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录#22. 括号生成#22. 括号生成数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"]枚举->递归->回溯(backtrack)可以在一个递归函数中写两个递归调用。先放左括号(, 当左括号放完之后再放右括号),所以会有两个if的递归调用,原创 2021-03-14 15:27:46 · 154 阅读 · 0 评论