65,206
社区成员
发帖
与我相关
我的任务
分享二维无约束矩形切割问题算法
我遇到一个问题，就是有个大矩形块A，长宽分别为L，W；现在要将它切成若干小矩形块，每个小矩形块长宽分别为Li,Wi，并且它们都有自己的价值Vi，现在要求切割下来鄂这些小矩形块的总价值Z最大，而且每次切割的方向都要平行于大矩形的两边方向，哪位高手有算法，帮忙求解一下，谢谢！
...全文
请发表友善的回复…
发表回复
yaoshengting 2009-10-03
- 打赏
- 举报
请问这是什么上面的题啊？
bluesky198713 2009-07-03
- 打赏
- 举报
现在要求用动态规划来解决，哪位高手能详细提供一下思路，谢谢！
okhysong 2009-06-21
- 打赏
- 举报
当然,如果规模不是很大(即不会产生组合爆炸)的情况下，用枚举或线性规划也可以很好解决的。
okhysong 2009-06-21
- 打赏
- 举报
遗传算法(GA)+启发式算法(HA)
neohope 2009-06-20
- 打赏
- 举报
要是实际问题的话，可以用线性规划软件求解
光宇广贞 2009-06-20
- 打赏
- 举报
注意你的 vi = v ( li, wi ) 的函数关系。
光宇广贞 2009-06-20
- 打赏
- 举报
用LINGO求解，写上约束式，直接就出来了。
