S
soknori
В общем такая проблема:
Есть 2 кувшина A и B литров. Пользуясь ими надо набрать C литров воды.
A = 12
B = 5
C = 9
Критерий при помощи которого решается задача - минимальное кол-во воды.
Насчет решения, знаю что надо строить дерево состояний и поиск оптимального маршрута в этом дереве.
ПОДСКАЖИТЕ хоть с какого конца браться, или где есть литература по решению подобного рода задач!
Спасибо.
Есть 2 кувшина A и B литров. Пользуясь ими надо набрать C литров воды.
A = 12
B = 5
C = 9
Критерий при помощи которого решается задача - минимальное кол-во воды.
Насчет решения, знаю что надо строить дерево состояний и поиск оптимального маршрута в этом дереве.
ПОДСКАЖИТЕ хоть с какого конца браться, или где есть литература по решению подобного рода задач!
Спасибо.