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

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/03 00:47:16
求一个沙子合并的O(N^2)算法,我在书上看到一个O(N^2)的简介.不是很懂啊.我现在 学的是PASCAL.我比较笨的,
x͐Kp Ďt ;Q6]!궄?{('#B>}ið5W7葎<k$^uˠ;PGc#L*eCb%s`cR;݈Py6Uw.? ?Xwסqx 5Ug]%4U(T@HtăV3 N5 eeEVw,hn$ҷsGɤ*mUSz7XZ:Qиj1 3@_|z/Ư匔 #v

求一个沙子合并的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了)