网站首页
编程语言
数据库
系统相关
其他分享
编程问答
小段
2024-07-19
造海船(二分基础)
描述明朝郑和下西洋,需要建造庞大的海船,需要足够的木料,因为那时候没有钢铁制造的船,现在有n根原木,现在想把这些木头切割成k段长度均为l的小段木头(木头有可能有剩余),用来制造船的部件。当然,工匠希望得到的小段木头越长越好,这样可以让船更大一些不浪费木料,请求出l的最大值