有关于韩信分油的问题（求最优解）

[meiweandsda]

一道数据结构的课设，就是韩信分油的故事。就是用3斤、7斤和10斤这样三种容器来把十斤油分出两个5斤。要求建立合适的数据结构。求出分油的最优解。小弟没有思路。各位大人赐教。

[cmoring]

study

[BUCG003509]

三次三斤再减去一个七斤再加上个三斤就是一个五斤，剩下的再合一块又是个五斤
按这思路你看看能有什么点子没？

[syun0]

如果只用这三个容器的话,设A(3斤),B(7斤),C(10斤)
初态: A=0 B=0 C=10
解: A=0 B=5 C=5
那么从初态可以扩展出两种状态(A=3 B=0 C=7),(A=0 B=7 C=3).
类似的从(A=3 B=0 C=7)可以扩展出(A=0 B=3 C=7),(A=3 B=7 C=0),
这里要除去重复状态(A=0 B=0 C=10),最终推出解.
例如:
A= 0 B= 0 C= 10
A= 0 B= 7 C= 3
A= 3 B= 4 C= 3
A= 0 B= 4 C= 6
A= 3 B= 1 C= 6
A= 0 B= 1 C= 9
A= 1 B= 0 C= 9
A= 1 B= 7 C= 2
A= 3 B= 5 C= 2
A= 0 B= 5 C= 5

[meiweandsda]

可是得建立一个数据结构，用什么数据结构好呢？

[meiweandsda]

能用数据结构给出相关的算法与程序吗?
谢谢