本題有兩種解法,一種是暴力解法,直接暴力枚舉出所有的體積比較出最大的即可,但是時間復雜度達到n方。超出了限制,另一種解法就是利用單調性解法,我們著重介紹一下單調性解法。
單調性解法:
體積v=h*w,先拿一段出來舉例,先計算出一個體積,這時,根據木桶效應,它的高度應該是最低的,所以我們讓6的指針向右走,它的寬度在減小,如果指針指向的值比4大,它的高度仍然是4,如果比4小,它的高度還要減小,當h和w同時減小時,v減小。所以我們不必再比較后續的。
所以我們可以根據以上思路寫出相應的解法:
本題有兩種解法,一種是暴力解法,直接暴力枚舉出所有的體積比較出最大的即可,但是時間復雜度達到n方。超出了限制,另一種解法就是利用單調性解法,我們著重介紹一下單調性解法。
單調性解法:
體積v=h*w,先拿一段出來舉例,先計算出一個體積,這時,根據木桶效應,它的高度應該是最低的,所以我們讓6的指針向右走,它的寬度在減小,如果指針指向的值比4大,它的高度仍然是4,如果比4小,它的高度還要減小,當h和w同時減小時,v減小。所以我們不必再比較后續的。
所以我們可以根據以上思路寫出相應的解法:
本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。 如若轉載,請注明出處:http://www.pswp.cn/pingmian/75848.shtml 繁體地址,請注明出處:http://hk.pswp.cn/pingmian/75848.shtml 英文地址,請注明出處:http://en.pswp.cn/pingmian/75848.shtml
如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!