经典问题17-韩信走马分油问题

问题

等价于，国外的《泊松分酒》问题

抽象为一般的问题：
有容器容量： [L1, L2, L3, … ]
已知目前的状态，
即，现在容器中的油量 [Q1, Q2, Q3, …]
以及，目标油量 G
求操作过程

分析

初始状态为 S0
从它一步能变成的状态为：S11, S12, S13 …
这些状态如何获得？
把 i 容器倒入到 j 容器，倒空或倒满为止。
组合所有情况即可。
。。。
然后，从已知的这些状态再出发
生成出更多的状态。。。。
当然，如果新状态已经在历史状态中了，就舍弃
一直重复，直到没有新状态产生
。。。
在这个过程中
如果某个容器中出现了目标油量，则问题有解。
我们需要设计数据结构
来追溯达到这个状态的路径信息
。。。。

代码

# 韩信走马分油
# v: 各个容器的容量 tuple
# c: 各个容器的初始量 tuple
# x: 目标量 int
# 求实现步骤
def fen(v, c, x):
	old = {
   }  # 已经访问到的状态
	s1 = {
   c:'haha'}  # 新生成的状态
	old.update