沒錢難題（唯一路線辦法）的最優(yōu)方案探究
發(fā)布時(shí)間：2023-08-20 01:20:29 文章來源：嗶哩嗶哩
（封面圖像來自原視頻）昨天逛b站，刷到個(gè)視頻：這是搬運(yùn)的TED-EdRiddl

（封面圖像來自原視頻）


(資料圖)

昨天逛b站，刷到個(gè)視頻：

這是搬運(yùn)的TED-Ed Riddles，問題規(guī)則如下：

從（1,1）走到（5,5），

前兩步已經(jīng)規(guī)定好向東走兩步，

向東多花兩塊，

向西少花兩塊，

向北要花的錢除以二，

向南多花的錢翻倍，

每條路只能走一次，

問有沒有可能不花錢？

答案是在視頻中給出了：

這個(gè)解答十分正確，但存在更好的：

甚至人家還得倒找給他錢。

那么問題來了，如果他不走那一步，最多能賺多少錢呢？

于是帶著問題，我寫了代碼，結(jié)果如下：

三種路徑都是-78（如果程序沒寫錯(cuò)的話，代碼貼在最后）。

順便我還對(duì)該問題做了一般化處理：

該程序可以自定義棋盤大小，初始路徑（如果走路后果要改的話改下代碼就好了）。

我好久沒寫代碼了，如果代碼出現(xiàn)錯(cuò)誤，請(qǐng)多包涵，我有空會(huì)改的，感謝您看到這里。

附：代碼：

標(biāo)簽：

資訊播報(bào)

樂活HOT

娛樂LOVE

精彩推送