本文介绍了在CoderByte上的Swift编程题目'Correct Path'的解决方案。题目要求在5x5的矩阵中，从起点(0,0)到终点(4,4)的路径总和为24，每次移动可以向左右或上下，分别对应值-1和+1，+5和-5。解题关键在于边界条件判断和有效移动计算。最初尝试使用递归方法，但效率较低，文章中作者探讨了寻找更优解的方法。"
109647382,9322984,HTML5框架：iframe嵌套详解,"['HTML', 'HTML5', '前端开发', 'iframe', '网页设计']
在CoderByte上做题练习Swift编程能力， 有道算法题有点意思， 题目叫“Correct Path”。
分析： 题目是5*5的矩阵， 起点是(0,0), 终点是(4,4)， 总共25个点。 如果按照二维数组理解， 终点值应该等于24。向左等价于-1， 向右等价于+1，向上等价于-5，向右等价于+5。因为是5*5的矩阵，移动时要判断边界条件。 即：从起点开始向右移动4次，向下移动4次才能到达终点； 一左一右或者一上一下在逻辑上相当于没动（PS：不改变4次的门限值）。
解题方法:
最先想到的是递归， 简单粗暴且性能很差； 正在想其它算法中......<
4453
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
