什么是数据回溯_java

资料来源：网络整理时间：2023/3/7 1:29:39 共计：3606 浏览

什么是数据回溯？

数据回溯是指深度优先，采用试探性的搜索原则，按优先条件向前进发，能进则进，无路则退，退而再另辟蹊径，直至得到所有有效的结果集，也可能无解，有时可能会产生重复的解。

在搜索过程中，为提高搜索效率利用一些过滤条件而忽略某些不可能产生解的情况，从而避免不必要的搜索，使得提前回溯。

每次记录当前得到的最优值，如果能够判断出当前路径无法产生比当前最优值更优的情况时，可以提前回溯。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。