分支定界法与回溯法

最新推荐文章于 2023-03-25 10:17:51 发布

叶子在这儿

最新推荐文章于 2023-03-25 10:17:51 发布

阅读量683

点赞数

分类专栏：数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/ccccc1997/article/details/81809967

版权

数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

一、求解目标

分支定界法：找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。

回溯法：是找出T中满足约束条件的所有解

二、遍历方式

分支定界法：先遍历根结点的所有子节点，在子节点中选取最符合要求的结点，再以该子节点为根结点继续搜索（树中只有某些结点及其子节点会被遍历）；搜索方式为：广度优先搜索（队列）。

回溯法：找出空间树中的所有满足条件的解（树中的每个结点都至少会被遍历一次）；搜索方式为：深度优先搜索（栈）

叶子在这儿

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分支定界法与回溯法

一、求解目标分支定界法：找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。回溯法：是找出T中满足约束条件的所有解二、遍历方式分支定界法：先遍历根结点的所有子节点，在子节点中选取最符合要求的结点，再以该子节点为根结点继续搜索（树中只有某些结点及其子节点会被遍历）；搜索方式为：广度优先搜索...
复制链接

扫一扫

专栏目录

叶子在这儿 CSDN认证博客专家 CSDN认证企业博客

码龄7年

52: 原创

25万+: 周排名

115万+: 总排名

6万+: 访问

: 等级

1161: 积分

16: 粉丝

30: 获赞

13: 评论

32: 收藏

私信

关注

热门文章

分类专栏

最新评论

LeetCode 3. 无重复字符的最长子串（Java版）
自行车在路上: 写的很好
LeetCode 215. 数组中的第K个最大元素（java 实现）
yann.bai: 快排代码重构了一下，简洁了点 [code=java] public int findKthLargest(int[] nums,int k){ int length = nums.length; if(length == 0) return 0; int left = 0,right = length - 1; while(left < right){ int pos = partition(nums,left,right); if(pos == k - 1) break; if(pos < k - 1) left = pos + 1; else right = pos - 1; } return nums[k-1]; } public int partition(int[] nums,int left,int right){ int temp = nums[left]; while (left < right){ while (left < right && nums[right] <= temp){ right--; } nums[left] = nums[right]; while (left < right && nums[left] >= temp){ left++; } nums[right] = nums[left]; } nums[left] = temp; return left; } [/code]
LeetCode 3. 无重复字符的最长子串（Java版）
风诺逝: 真烧脑子
LeetCode 3. 无重复字符的最长子串（Java版）
TTKatrina 回复三少爷的鞋: 方法二，start++代表，如果窗口向后滑动时，出现了跟前边一样的字符(出现过的字符)，那重复的字符可能start那个位置的字符，也可能是前边字符串中start靠后位置的字符，start++的目的是逐步将头部缩短，以达到将重复字符排除在外的目的。举例子好理解一些: abcb***，窗口是[0,1)[0,2)[0,3)，对应的是a,ab,abc,都没有重复字符，到[0,4)时，abcb,发现b在HashSet中已经出现过，这时候移除start++对应的字符，注意此时end没有++，得到[1,4), bcb,然后继续在while中执行，发现end对应的字符仍然在set中出现过，继续移除start++对应的字符，得到[2,4),即cb，此时再进入循环执行，已经没有重复的了，将向后继续滑动窗口，执行end++.
LeetCode 3. 无重复字符的最长子串（Java版）
三少爷的鞋: 第二种看不懂

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。