遍历思想进阶(标记)
思考一个问题:需要在50位数里面去寻找极少量特殊数据
我们可以一个个遍历,设置一堆筛选条件分支,然后优化分支,缩减遍历区间等等操作
可是50位数的超大型数据,且不说上述操作的优化难度,光是50位数必须使用大数存储这一难点就可以筛掉大部分方法
那么我们可以想想高中时排列组合问题时,经常需要找到特别的数据
一种方向是筛除非目标数,另一种就是直接找到目标数
可以观察特殊数据本身,然后进行生成或者标记区间
思想关键:不从给定区间去寻找,而是根据目标数据特点自行生成
遍历思想进阶(标记)最先出现在Python成神之路。
共有 0 条评论