本题有两种解法,一种是暴力解法,直接暴力枚举出所有的体积比较出最大的即可,但是时间复杂度达到n方。超出了限制,另一种解法就是利用单调性解法,我们着重介绍一下单调性解法。
单调性解法:
体积v=h*w,先拿一段出来举例,先计算出一个体积,这时,根据木桶效应,它的高度应该是最低的,所以我们让6的指针向右走,它的宽度在减小,如果指针指向的值比4大,它的高度仍然是4,如果比4小,它的高度还要减小,当h和w同时减小时,v减小。所以我们不必再比较后续的。
所以我们可以根据以上思路写出相应的解法:
本题有两种解法,一种是暴力解法,直接暴力枚举出所有的体积比较出最大的即可,但是时间复杂度达到n方。超出了限制,另一种解法就是利用单调性解法,我们着重介绍一下单调性解法。
单调性解法:
体积v=h*w,先拿一段出来举例,先计算出一个体积,这时,根据木桶效应,它的高度应该是最低的,所以我们让6的指针向右走,它的宽度在减小,如果指针指向的值比4大,它的高度仍然是4,如果比4小,它的高度还要减小,当h和w同时减小时,v减小。所以我们不必再比较后续的。
所以我们可以根据以上思路写出相应的解法:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/75848.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!