摘要： 倒水问题简述就是 假设有3个杯，每个杯子的范围是（0,1000）然后互相倒来倒去，最后得到一个结果为t的杯子，当然得不到也是可能的。本来的可能状态总数为1000*1000*1000的话，是肯定爆掉的。但是由于水总数不变，所以只要由中杯和小杯建立vis表就可以了。总可以这么转化。以三杯水分别最大为6，3,1，初始时为6,0,0示例程序#include <stdio.h>#include <string.h>struct CUP{ int maxv;}cup[3];struct STATE{ int d[3];}state[10000],state2[10000];int 阅读全文