Python算法——求数组中两个元素最小距离(动态规划)

要求：

       给定一个数组，数组中含有重复元素，给定两个数字num1和num2，求这两个数字在数组中出现位置的最小距离。

分析：

       方法一：蛮力法

       主要思路为：对数组进行双重遍历，外层循环遍历查找num1，只要遍历到num1，内层循环对数组从头开始遍历找num2，每当遍历到num2，就计算他们距离dist。当遍历结束后最小的dist值就是他们最小的距离。

       方法二：动态规划

       什么是动态规划？ 

       假设给定数组[4,5,6,4,7,4,6,4,7,8,5,6,4,3,10,8]，num1 =4，num2=8。执行过程如下：

       ①在遍历的时候首先会遍历到4，下标为lastpos1=0，由于此时没有遍历到num2，因此没必要计算num1与num2的最小距离；

       ②接着往下遍历，又遍历到num1=4，更新lastpos1=3；

       ③接着往下遍历，又遍历到num1=4，更新lastpos1=5；

       ④接着往下遍历，又遍历到num1=4，更新lastpos1=7；

       ⑤接着往下遍历，又遍历到num2=8，更新lastpos2=9；此时由于前面已经遍历过num1&#x