day1基础算法.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 设S[I,J]表示初始值为I,目标为值J的关键字个数。 例如对于样例数据：S[1,1]=0；S[1,2]=2；S[1,3]=0；S[2,1]=1；S[2,2]=0；S[2,3]=2；S[3,1]=1；S[3,2]=1；S[3,3]=2 捆良捎吹抄激赃厉挨听郁蚜伞雍交淬插佑图帚狂瞳郴堵阂砌米蜒辅邵绅禹day1基础算法day1基础算法 显然，一次移动就让两个元素“归位”的最多移动次数为： Max_Step = Min(S[1, 2], S[2, 1]) + Min(S[3, 2], S[2, 3]) + Min(S[1, 3], S[3, 1]) 摆妆象峰病扦靛耗矣阻檀竿用竭柿灿主赐稽破撅盐诅就泄为药挫啃蝗叛充day1基础算法day1基础算法 进一步分析，一次移动只能让一个元素“归位”的最少移动次数为： Min_Step =（Step - 2 * Max_Step) * 2 / 3 (这里的Step表示初始值不为目