一題演算法動態規劃 deniel367 PTT批踢踢實業坊

一題演算法動態規劃

作者: deniel367 (dann) 2019-07-22 17:44:03

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

作者: yushes920179 (樂冰) 2019-07-23 16:51:00

作業自己寫...

作者: bibo9901 (function(){})() 2019-07-22 17:49:00

轉成graph之後DFS/BFS就好了吧…

作者: TitanEric (泰坦) 2019-07-22 18:57:00

感覺不用特別轉沒細看題目但matrix直接作DFS沒有問題

作者: hsnuyi (羊咩咩~) 2019-07-22 19:51:00

現在流行不看題目就推文了? 這題就像玩RPG 你會在冰上滑給你兩個1的座標問你可不可以滑到兩者上再滑出整個湖至於能不能成功就滑滑看啊把能滑到的1標記一下你以前神奇寶貝的迷宮怎解的照做一次

作者: cutekid (可愛小孩子) 2019-07-22 20:03:00

原 po 可以翻譯一下題目嗎，才能幫解喔

繼續閱讀

[問題]精通python的範例求教teddyissad [問題] 視覺化的time模組bchoice [問題] 為什麼我的end=“”出現invalid syntaxa4431520 [問題] 為什麼會印出Nonespong [問題] 求問如何從特定網頁上抓圖片Bivekon [問題] 簡單的問題提問teddyissad [問題] 將dataframe裡重複的資料做分類nO25948 [閒聊] 請問有人用過免費Proxy寫爬蟲嗎?philipwen [問題] post內容中，多個相同的值ericerix [資訊] 每天新聞資訊網站整理IAMPF

Contact Us: admin [ a t ] ucptt.com