关于矩形切割的问题求助

[Harlevn]

各位高手,小弟近期遇到一个问题,请高手解答,不胜感激

1. 有个大矩形块，长宽分别为L，W （例如，1232 X 1080）
2. 现在要将它切成若干小矩形块，每个小矩形块长宽分别为Li,Wi，并且它们都有自己的价值Vi 例如：
序号 长 宽 价值
1 406 311.04 4
2 206 157.52 2
要求: a.切割下来的这些小矩形块的总价值Z最大
b.每次切割的方向都要平行于大矩形的两边方向
c.小矩形长宽方向不受大矩形长宽向的约束

[lhblxm]

去http://www.vbgood.com－－论坛－－擂台赛，最近一期有和楼主相同的问题

[Tosp2012]

算法的問題。
數據結構就有範例。