Recent Posts

回溯法

less than 1 minute read

递归回溯法是解决问题的算法技术通过渐进式地试图建立一个解决方案,一次一片,去除那些解决方案无法满足的约束问题在任何时间(时间,是指时间直到达到搜索树的任何级别)。例如,考虑数独问题,我们尝试一个一个地填充数字。每当我们发现当前的数字不能导致一个解决方案,我们删除它(回溯),并尝试下一个数字。这比单纯的方法(生成所...