2021年8月10日

矩阵的最短路径问题

摘要： 今天字节二面，面试官给了一个笔试题，因为时间仓促，也没有提前准备，就挂掉了，回来仔细思考了一下做了个简单的解答， 题目是这样的，一个mxn的二维矩阵，均为正元素，且对应的元素代表该处的代价，求从（0，0）到（m,n)的最短路径。 code如下： #include <iostream>#include 阅读全文

posted @ 2021-08-10 10:14 cfzhang 阅读(124) 评论(0) 推荐(0) 编辑

导航