回溯算法题总结

标签：

今天笔试了华为的提前批，爆炸，三道题最后就拿了200分，各种输入输出问题。。。醉了啊，题都不是很难，但输入输出折腾了半天T  T。。。第三题是和尚挑水的问题，

一、问题
某寺庙里7个和尚:轮流挑水，为了和其他任务不能冲突，各人将有空天数列出如下表：
和尚1: 星期二,四;
和尚2: 星期一,六;
和尚3: 星期三,日;
和尚4: 星期五;
和尚5: 星期一,四,六;
和尚6: 星期二,五;
和尚7: 星期三,六,日;
请将所有合理的挑水时间安排表

其实思路很简单，就是使用回溯算法，但是我自己太坑了啊，当时看到八皇后的题时候，知道用回溯算法，但是就看了一眼，没自己动手实现，结果今天不会写回溯。。。哈哈哈哈哈，最后用了非常傻逼的方法，就是全排列以后然后再选择符合的答案输出，但是格式有问题。。。最后300就拿了100分  _(:з」∠)____ 23333，对了，第二题我更加傻逼，200分一分没拿，哈哈哈哈哈气哭了，还是因为输入问题。。。。。感觉要好好练一下输入输出啊。。。

今天通过这题把回溯算法总结一下吧。

回溯算法题总结

标签：

原文地址：http://www.cnblogs.com/rockwall/p/5778414.html