2016年4月15日
poj3279搜索详解
摘要： 这道搜索题和大部分的题都不太一样，没有一个明显的思路，格子间的状态都是互相影响的，只能通过枚举第一行，逐行往下搜。 详解： 1、如何搜索：如果从上到下搜索，当前行是否需要反转取决于上一行的状态，通过翻转当前行使上一行为0，而不是通过上一行翻转为0后，看当前行的状态判断自己是否需要翻转，否则还会继续影 阅读全文
posted @ 2016-04-15 21:11 vegetable_vegetable 阅读(2049) 评论(0) 推荐(0) 编辑