作者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/cn.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