※ 引述《guangyen.bbs@ptt.cc (...........)》之銘言：
> 請教版上各位高手
> 假設有一個大長方形 ex. 1000x1000
> 及一些大小不等的小長方形 ex 20x30 50x70 100x300 400x600 ......
> 有沒有什麼演算法可以判斷這些小長方形是否能完全放到大長方形裡
> 感激不盡 m(_ _)m
這個問題類似於VLSI的Discrete Layout Problem
此問題本身也是NP-Complete....
所以....唉....
--
□ Origin: 風 之 谷 bbs.ee.ncku.edu.tw □ From: 140.116.177.26