更新時間：2021-06-08 02:17:51作者：admin2
15個（隨便什么吃的），吃掉9個，還剩6個；
15頁書，翻過9頁，還剩6頁；
15個石子，扔掉9個，還剩6個；
12+3+4+56+7+8+9=99[(1+2+3+4+5+6)÷7＋8]×9=991+2+3+4+5+67+8+9=99
1+23+45+6+7+8+9=99
你用的是回溯法，估計你是想要實現(xiàn)最短通路。我給出一種思路。在一幅無向圖中，如果所有的邊都有相同的權(quán)，要求解某點到其他點的最短路徑可以用迪杰斯特拉算法，也可以用廣度優(yōu)先遍歷的方法。廣度優(yōu)先遍歷的生成樹即為樹根到其他頂點的最短路徑。相對于迪杰斯特拉算法其時間復雜度為O(n)。余下的問題就是怎么將迷宮抽象成無向圖了。方法是對二維迷宮中的每一個“。”編號，從1起，采用鄰接表法存儲，對每個“。”其周圍四個方向是“。”的記入中心“。”對應編號的鄰接表項中，對每個“。”都這樣一次，如此便形成了迷宮對應的無向圖，用廣度法或者迪法以出或入口為起點即可實現(xiàn)最短通路的求解。