一題演算法 動態規劃

[deniel367 (dann)]

不好意思 不知道能不能在這問
這是一題演算法，某個公司的面試考古題，要求用python完成，我完全沒頭緒，只聽說要
用動態規劃完成。題目如下：
https://i.imgur.com/nsHZa1O.jpg

感謝！

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.83.70 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1563788645.A.45A.html
→ bibo9901: 轉成graph之後DFS/BFS就好了吧…
請問這要怎麼轉成graph? Node分別是什麼？ b大是不是看到matrix就反射動作要轉成gra
ph阿？
※ 編輯: deniel367 (180.217.83.70 臺灣), 07/22/2019 18:12:23
→ TitanEric: 感覺不用特別轉 沒細看題目 但matrix直接作DFS沒有問
→ TitanEric: 題
→ hsnuyi: 現在流行不看題目就推文了? 這題就像玩RPG 你會在冰上滑
→ hsnuyi: 給你兩個1的座標 問你可不可以滑到兩者上 再滑出 整個湖
→ hsnuyi: 至於能不能成功 就滑滑看啊 把能滑到的1標記一下
→ hsnuyi: 你以前神奇寶貝的迷宮怎解的 照做一次
推 cutekid: 原 po 可以翻譯一下題目嗎，才能幫解喔
→ yushes920179: 作業自己寫...