求一个沙子合并的O(N^2)算法,

求一个沙子合并的O(N^2)算法,
我在书上看到一个O(N^2)的简介.不是很懂啊.
我现在 学的是PASCAL.
我比较笨的,
hope129 1年前 已收到1个回答 举报
赞

曾经叫坚决ee 幼苗

共回答了25个问题采纳率：88% 举报

就是动规方程不需要再做n次,只需做首尾各一次f[i,j]:=min{f[i+1,j],f[i,j-1]}+a[i,j] 这个可以证明（好像用的是反证法 先假设...在逆推 就ko了）

1年前

8
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.021 s. - webmaster@yulucn.com