2024-02-12 14:02:46 107 746
【2023年华为OD机试真题(C卷)】两个字符串间的最短路径问题(动态规划-Java&Python&C &JS实现)给定两个字符串,分别为字符串A与字符串B。例如A字符串为ABCABBA,B字符串为CBABAC可以得到下图m*n的二维数组,定义原点为(0, 0),终点为(m, n),水平与垂直的每一条边距离为1,映射成坐标系如下图。