算法竞赛入门经典第七章暴力求解法——回溯法(1.八皇后问题)
学习紫书从此节开始突然觉得难度提升了一个等级,分析一个程序需要花不少时间(因为自己太渣)。“回溯法”这个算法是非常重要的甚至是搞算法的必须要掌握的一个高级算法,它的技巧就是“碰到就回解”。当然,它还是需要使用“递归”。那我就跟着紫书的顺序继续整理下去吧!-1.八皇后问题这个问题,呃,熟悉到简直不能再熟悉了,把它理解好其实就能够理解“回溯”的精髓了。 简单介绍一下这个问题:就是在n*n的格子中,摆放
原创
2017-03-31 00:12:09 ·
2800 阅读 ·
2 评论