假設有n條船，船內部空間分別為Li、Wi、Hi，最大載重量為WTi（i=1,2,3,...,n），有可堆疊的m個貨物，長、寬、高、重分別為Lj、Wj、Hj、WTj（j=1,2,3,...,m），不可堆疊的l個貨物，長、寬、高、重分別為Lk、Wk、Hk、WTk（k=1,2,3,...,l），求在船本身限制條件下，如何裝載可以實作用最少的船裝載最多的貨物？
uj5u.com熱心網友回復：
這個涉及到深度或廣度搜索。你的條件不明，做不的。
如果，范圍不有限，可能搜索時間達？天。
uj5u.com熱心網友回復：
感謝回復，范圍可以限定，但我現在主要是不知道如何求解，主要是演算法方面想請大神指點。uj5u.com熱心網友回復：
1、一般使用深度優先搜索法，廣度優先搜索法。實際上就是摸擬人工搬物裝倉。2、你要建立一個資料模型，要讓相關資料節點化（可以一步一步的搜索節點）。
比如：
（1）物體由長、寬、高、重量，建立陣列保存；
（2）船體的貨倉，建立一個存放的空間模型，能讓物體依次存放，并記錄下來，放入一個物體，就要保存放存的圖樣。以便方便比較。
（3）搜索要用到遞回陳述句。
這些，僅提示而已。實際操作有大量的條件要設定。
uj5u.com熱心網友回復：
我不會津津樂道上發表了轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/34264.html
標籤：語言基礎/算法/系統設計