Recent Posts

回溯法

1 minute read

回溯是一种算法技术,通过尝试增量地构建解决方案来递归地解决问题,一次一一片,删除那些在任何时间点都不能满足问题约束条件的解(这里的时间指的是指的是到达搜索树的任何级别所花费的时间)。