![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
_奶酪
这个作者很懒,什么都没留下…
展开
-
【UVA129】Krypton Factor(回溯+在回溯法的基础上判断一个字符串是否有相邻的重复子串(后缀))
题目:https://vjudge.net/problem/UVA-129解题思路:回溯法(for循环实现)参考n皇后问题的解题思路:如欲把皇后放在(cur,i)单元格,则要判断当前(cur,i)位置的皇后是否和之前已经放置好的皇后产生冲突,而不是判断以前的皇后之间是否产生冲突。因为这种方法保证了之前放置的皇后之间一定不存在冲突。同样的道理:对于题目中output给出的字符串们:...原创 2019-03-01 20:28:17 · 347 阅读 · 0 评论 -
【天梯选拔&月赛】工作分配问题(回溯+剪枝)
题目:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。输入格式:输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工作费用。输出格式:将计算出的最小总费用输出到屏幕。输入样例:在这里给出一组输入。例如:310 2 32 ...原创 2019-03-08 11:11:54 · 409 阅读 · 0 评论