摘要:
4个月前做的一道题,当时不知道为什么,写了一个bfs,直接就超时了。 现在再看这个题目,发现就是一个简单的贪心,每次走最远即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=110; 4 char ss[N]; 5 阅读全文
摘要:
典型的倒水问题: 即把两个水杯的每种状态视为bfs图中的点,如果两种状态可以转化,即可认为二者之间可以连一条边。 有3种倒水的方法,对应2个杯子,共有6种可能的状态转移方式。即相当于图中想走的方法有6种,依次枚举即可。 用一个二维数组标记状态,以免重复。 难点在于输出路径,即bfs回溯。 我的处理方 阅读全文