作者deniel367 (dann)
看板Python
標題一題演算法 動態規劃
時間Mon Jul 22 17:44:03 2019
不好意思 不知道能不能在這問
這是一題演算法，某個公司的面試考古題，要求用python完成，我完全沒頭緒，只聽說要
用動態規劃完成。題目如下：
https://i.imgur.com/nsHZa1O.jpg
感謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.83.70 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Python/M.1563788645.A.45A.html
1F：→ bibo9901: 轉成graph之後DFS/BFS就好了吧…07/22 17:49
請問這要怎麼轉成graph? Node分別是什麼？ b大是不是看到matrix就反射動作要轉成gra
ph阿？
※ 編輯: deniel367 (180.217.83.70 臺灣), 07/22/2019 18:12:23
2F：→ TitanEric: 感覺不用特別轉 沒細看題目 但matrix直接作DFS沒有問 07/22 18:57
3F：→ TitanEric: 題 07/22 18:57
4F：→ hsnuyi: 現在流行不看題目就推文了? 這題就像玩RPG 你會在冰上滑 07/22 19:51
5F：→ hsnuyi: 給你兩個1的座標 問你可不可以滑到兩者上 再滑出 整個湖 07/22 19:52
6F：→ hsnuyi: 至於能不能成功 就滑滑看啊 把能滑到的1標記一下 07/22 19:54
7F：→ hsnuyi: 你以前神奇寶貝的迷宮怎解的 照做一次 07/22 19:55
8F：推 cutekid: 原 po 可以翻譯一下題目嗎，才能幫解喔 07/22 20:03
9F：→ yushes920179: 作業自己寫... 07/23 16:51