改名字干什么

摘要： 动态规划题目看懂有点困难 其实还是不是很难一个人从最左到最右最后回到最左点 ，并形成一个环，其实可以看成两个人都从最左点出发，然后以不同的路径到达最右点。假设一个人达到了第 i 个 点， 第二个人达到了 第J个 点 ，我们可以设i>j ，无论是第一个人还是第二个人走到第i 个点，他们都是等效的。于是我们就有f[i,j] 来表示 第两个人分别走到 第i个点和第j个点的 最短距离。假设当前状态是f[i,j],当i-j>1时，由于i 与 j 中间还有（i-j-1）个点，所以该状态只能由 f[i-1,j]得出，所以有 f[i,j]=f[i-1,j]+dist[i,i-1]. 其中 dist 阅读全文