随笔分类 - 回溯

子集和问题 - 回溯&搜索

摘要：题目地址：http://www.51cpc.com/web/problem.php?id=4264 其实一看到这道题我就想到了01背包，但是卡死在了如何顺序输出；个人人为回溯本身就会用到搜索，像是充分不必要条件的那种感觉。试了下动规的方法，并不适用于此题，动规可以得到是否有解或求出其中一组解，但阅读全文

posted @ 2018-07-31 11:16 liubilan 阅读(872) 评论(0) 推荐(0) 编辑

2n皇后 - 回溯

摘要：题目地址：http://www.51cpc.com/web/problem.php?id=1172 Summarize： 1. 递归回溯； 2. 先扫完一种皇后，再扫描另一种； 3. 循环输入； 4. 每列每种皇后必有一个，依次搜索；附代码： /* 2018-07-24 2n皇后 -回溯每列必有阅读全文

posted @ 2018-07-26 10:59 liubilan 阅读(128) 评论(0) 推荐(0) 编辑