/ Vijos / 讨论 / 分享 /

第二题

"故对整体而言,按照从大到小的顺序切也会最优"

前面只论证了一条横线和一条竖线的情况,如何推出 多条竖线和多条横线的情况?切一次横线不是所有竖线都多一次吗?这里一直想不通,求教

2 条评论

  • @ 2012-10-28 17:18:12

    可以合到一起排的

    一起排可以A的,题解证明的就是无论横纵,先切代价大的最优

  • @ 2012-10-28 15:32:48

    。。知道归并么。。

    分别排x,y然后变删边计算就可以了。

    归并排序的思想,而不是堆在一起排。。那样是不科学的。。

    同学交程序验证成立。。

  • 1