【摘要】 众所周知，矩形Ｐａｃｋｉｎｇ问题一般指将众多矩形置入一封闭矩形容器，具有ＮＰ难度。现将封闭容器一端打开变为敞口容器，该文描述了作者在这方面所作的工作。此法改进后，对处理任意多边形极有借鉴意义。更多还原

【Abstract】 As is all known,rectangle packing problem indicates generally that making pieces of rectangle pack to the close rectangle receptacle which has NP hard. Now we will open one port of receptacle to change it into open_end case. the research on the aspect is describled in this paper. The method may deal with any polygon after reconstructing it.更多还原