2016年4月9日
求任意大小矩阵两点之间的最短路径（回溯）
摘要： 今天在某个公司的笔试题目上做到了一个题目：任意给定两个正半轴坐标点，求最短路径。因为短时间很难写出动态规划，而且自己对动态规划的理解也不够深刻。所以能想到的就是回溯。首先：给定起点和终点，求最短路径，一共有八个方向解题参考就是 回溯算法（马踏棋盘）如果每次都在原有矩阵... 阅读全文
posted @ 2016-04-09 03:15 机智的程序员小熊 阅读(436) 评论(0) 推荐(0) 编辑