求一个沙子合并的O(N^2)算法,我在书上看到一个O(N^2)的简介.不是很懂啊.我现在 学的是PASCAL.我比较笨的,

求一个沙子合并的O(N^2)算法,我在书上看到一个O(N^2)的简介.不是很懂啊.我现在 学的是PASCAL.我比较笨的,
求一个沙子合并的O(N^2)算法,
我在书上看到一个O(N^2)的简介.不是很懂啊.
我现在 学的是PASCAL.
我比较笨的,

求一个沙子合并的O(N^2)算法,我在书上看到一个O(N^2)的简介.不是很懂啊.我现在 学的是PASCAL.我比较笨的,
就是动规方程不需要再做n次,只需做首尾各一次f[i,j]:=min{f[i+1,j],f[i,j-1]}+a[i,j] 这个可以证明（好像用的是反证法 先假设...在逆推 就ko了）