该博客介绍了如何使用动态规划解决华为在线开发者（OD）机试中的一个问题——找到两个字符串间的最短路径。博主详细解释了问题背景、解题思路，并提供了Python、Java、C/C++和JavaScript的代码实现。动态规划策略是通过二维数组记录字符串A和B的前缀最短距离，逐步更新数组并计算最短路径。文章最后对每种语言的代码进行了讲解。
🚀点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~
本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录
一. 题目-两个字符串间的最短路径问题
给定两个字符串，分别为字符串A与字符串B。例如A字符串为ABCABBA，B字符串为CBABAC可以得到下图m*n的二维数组，定义原点为(0, 0)，终点为(m, n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。
从原点(0, 0)到(0, A)为水平边，距离为1，从(0, A)到(A, C)为垂直边，距离为1；假设两个字符串同一位置的两个字符相同则可以作一个斜边，如(A, C)到(B, B)最短距离为斜边，距离同样为1。
作出所有的斜边如下图&#
订阅专栏 解锁全文
1401
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
