求長方體疊放的最大高度。
有n種規格的長方體，他們的長寬高分別為x、y、z。長方體可以以任意的順序進行疊放，但是相鄰的兩塊接觸面必須滿足 上面的長方體的接觸面比下面的小（這里指的是接觸面的長寬都要比下面的小）每種規格的長方體都有充足的供應。
求解題思路。
uj5u.com熱心網友回復：
作業？------------------uj5u.com熱心網友回復：
窮舉法，反正作業也不要求運行時間。uj5u.com熱心網友回復：
偶然看見的，求解題思路
uj5u.com熱心網友回復：
求解題思路，對時間有要求的uj5u.com熱心網友回復：
要求是什么？
uj5u.com熱心網友回復：
每種規格的長方體都有三種表面積，對所有長方體的所有表面積進行排序，排出一個序列然后以最大的表面積為根節點，以所有比它小的表面積為子節點，以表面積對應的高度為權重，依次構造出一個樹，然后求這個樹的加權最大分支就可以了
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/120999.html
標籤：茶館
上一篇：求代碼，急！！！C++ Builder中，如何將十進制（有小數）轉換成十六進制數
下一篇：c語言定義變數的問題