问题:有三个容器A,B,C,只能从一个容器倒入另一容器,要么全部倒入,要么倒直到另一容器满。问容器A为0时,C可能的值
思路:
1、深度优先搜索
用State来表示int a[3],遍历从一容器到另两个容器的状态,而已经访问的状态不用再次访问
2、动态规划
使用三层循环来遍历状态,在没有状态变化时表示已经结束
具体代码如下:https://github.com/wuli2496/OJ/tree/master/usaco/Mother's%20Milk
问题:有三个容器A,B,C,只能从一个容器倒入另一容器,要么全部倒入,要么倒直到另一容器满。问容器A为0时,C可能的值
思路:
1、深度优先搜索
用State来表示int a[3],遍历从一容器到另两个容器的状态,而已经访问的状态不用再次访问
2、动态规划
使用三层循环来遍历状态,在没有状态变化时表示已经结束
具体代码如下:https://github.com/wuli2496/OJ/tree/master/usaco/Mother's%20Milk