1141.txt

来自「集合了SOJ（四川大学ACM在线评测系统）众多经典题目的详细解题报告」· 文本 代码 · 共 5 行

Domino Puzzle
题意：
    两个骰子组成一对，给定若干对骰子，要求再加若干个骰子使得所有的骰子能够组成一条线，使得首尾数字是相同的，且这样的骰子上的数字的总和应该最小！
解法：
    利用深度搜索的分枝定界算法，将骰子对看成一个结点，则由它们的不同顺序能够组成不同的线性组合，从而得到不同的添加骰子的方案，从中找到一种满足条件的最优值即可！