2017年4月12日
回溯法浅谈
摘要： 回溯法是初学者学习暴力法的第一个障碍，所谓回溯就是指当把问题分成若干步骤并递归求解时，如果当前步骤没有合法选择，则函数将返回上一级递归调用，这种现象称为回溯。正是因为这个原因，递归枚举算法常被称为回溯法，应用十分普遍。 八皇后问题 1 int tot=0; 2 int c[maxn]; //c[x] 阅读全文
posted @ 2017-04-12 01:36 wolf940509 阅读(485) 评论(0) 推荐(0)