一题算法动态规划 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