飞过海第4题

DP方法为O(N^2*K)

如何利用四边形不等式降为O(N*K)

大牛证明一下谢谢了

4 条评论

  • @ 2009-08-27 19:18:39

    饿。。。。。

    我只是知道有这个东西,书上说可以优化,所以。。。

    其实不懂

  • @ 2009-08-27 18:47:00

    不是很简单

    不是很简单,四边形不等式你懂吧?那你就该会优化。

  • @ 2009-08-27 17:22:31

    我只是听说可以降到O(NK)

    实际也不会,所以求证明

  • @ 2009-08-27 16:11:20

    lz教我dp吧~

    我dp出来样例是:

    1 4

    5 6

    7 8

    so~

    改了~

  • 1

信息

ID
1639
难度
7
分类
动态规划 点击显示
标签
(无)
递交数
1102
已通过
194
通过率
18%
被复制
1
上传者