- 分享
- 2012-10-28 17:18:11 @
"故对整体而言,按照从大到小的顺序切也会最优"
前面只论证了一条横线和一条竖线的情况,如何推出 多条竖线和多条横线的情况?切一次横线不是所有竖线都多一次吗?这里一直想不通,求教
2 条评论
-
james47 LV 8 @ 2012-10-28 17:18:12
可以合到一起排的
一起排可以A的,题解证明的就是无论横纵,先切代价大的最优
-
2012-10-28 15:32:48@
。。知道归并么。。
分别排x,y然后变删边计算就可以了。
归并排序的思想,而不是堆在一起排。。那样是不科学的。。
同学交程序验证成立。。
- 1