首页 > 编程语言 > 详细

关于回溯算法与递归算法中 元素收集的时机 问题

时间:2021-03-16 22:27:31      阅读:49      评论:0      收藏:0      [点我收藏+]

1 为什么要提出这个问题呢, 主要是源自于我发现了自己总是喜欢纠结于一些东西, 从来不想做选择, 只想要一个确定精确的唯一答案

 

2 做题过程中发现, 在回溯算法与递归算法中, 收集元素后拥有两个比较好的时机

  (1) 一个时机是在横向遍历的时候, 先把元素是否符合条件判断好, 如果符合条件, 直接进行收集

  (2) 另一种时机是在终止条件中进行判断, 遇到了终止条件之后, 进行判断所有的元素是否符合条件, 如果符合条件, 直接进行收集, 不过这样的话, 往往会使整个回溯往更深一层进行, 终止条件处的临界条件也不容易判断

 

  这两种时机我也是很模糊, 只不过是做题的时候偶然发现可以在终止条件处才收集结果,

  但是, 综合题目的可解性和易解性, 以后尽量只是用第一种时机收集元素, 有些只能在终止条件收集的元素才在终止条件处收集元素

关于回溯算法与递归算法中 元素收集的时机 问题

原文:https://www.cnblogs.com/longxingzhe/p/14545232.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!