虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板

这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板

  • 资源大小:31 K
  • 上传时间: 2015-04-19
  • 上传用户:zhang8818200
  • 资源积分:2 下载积分
  • 标      签: 零件 切割

资 源 简 介

这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?加上一个小界面

相 关 资 源