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