关于移动棋子的那道题，要求放置第i个棋子时有一个格子至少有i个棋子的最少操作数。棋子位置不同，要将i个棋子移动到同一个格子中，那就是i-1个棋子移动到某一个棋子的同一行同一列，那就行列分别移动求最小距离即最小操作数。解法有点暴力，或者解法根本不对。。。。 public class Dynamic { /** * @param args * */ public void findOneByOne(int []x, int[]y,int n){ if(x==null || y==null || n==0) return; for(int i=1;i<=n;i++){ int times=findMin(x,y,i); System.out.print(times+" "); } } private int findMin(int [] x, int[] y,int n){ int minx=Integer.MAX_VALUE; int miny=Integer.MAX_VALUE; for(int i=0;i<n;i++ ){ int total=0; for(int j=0;j<n;j++){ if(i!=j){ total+=Math.abs(x[j]-x[i]); } } minx=total<minx?total:minx; } for(int i=0;i<n;i++ ){ int total=0; for(int j=0;j<n;j++){ if(i!=j){ total+=Math.abs(y[j]-y[i]); } } miny=total<miny?total:miny; } return minx+miny; } public static void main(String[] args) { // TODO Auto-generated method stub int a[]={1,2,4,9}; int b[]={1,1,1,1}; int n=4; new Dynamic().findOneByOne(a, b, n); } }