首页 > 试题广场 >

裁剪矩形

[编程题]裁剪矩形
  • 热度指数：1115 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解
我们每次从大矩形上切下一块，每次切分必须保证是横着一刀两半或竖着一刀两半，且切下来的那一块是小矩形的一种，
求最多能切几块？

示例1

输入

3,5,[[3 ,1],[4,1],[2,2],[2,2]]

输出

5

备注:
小矩形无方向要求，不可用边角料拼凑小矩形，同种小矩形可以裁剪多个，数据保证0<裁剪出的小矩形个数<=10，0<大矩形长宽，小矩形长宽<=1000且都是整数
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

动态规划
难度：
0条回答 3107浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号