2017年2月15日
1804:小游戏——连连看
这是在ＮＯＩ上看到的一个问题。题目是这样的： 这个问题前面一篇提到过，如果要找一个解用回溯就可以，如果要找最优解用ＢＦＳ算法就可以了。不过这里有一点变化，如果是迷宫求最短路径那就直接四向入队就可以。但这个不是最短路径，是最少转折。所以算法上有一定的区别。让我们来分析一下怎么用最少转折来描述这个问题： Read More
posted @ 2017-02-15 15:46 zcsor~流浪dè风 Views(720) Comments(0) Diggs(0) Edit