所谓回溯算法,在笔者看来就是一种直接地思想----假设需要很多步操作才能求得最终的解,每一步操作又有很多种选择,那么我们就直接选择其中一种并依次深入下去。直到求得最终的结果,或是遇到明细的错误,回溯到上一步,换一种选择继续。就像把每种结果都遍历一遍,找到我们需要的结果。 所谓回溯算法,在笔者看来就是一种直接地思想----假设需要很多步操作才能求得最终的解,每一步操作
所谓回溯算法,在笔者看来就是一种直接地思想----假设需要很多步操作才能求得最终的解,每一步操作又有很多种选择,那么我们就直接选择其中一种并依次深入下去。直到求得最终的结果,或是遇到明细的错误,回溯到上一步,换一种选择继续。就像把每种结果都遍历一遍,找到我们需要的结果。 所谓回溯算法,在笔者看来就是一种直接地思想----假设需要很多步操作才能求得最终的解,每一步操作