超级会员免费看
本文介绍了2023年Q1华为在线开发者(OD)机试的一道算法题目，涉及动态规划解法。题目要求在给定木板长度和一段可任意切割的木料下，通过加长木板使得最短木板尽可能长。通过动态规划策略，找到在木料用尽时最短木板的最大可能长度。
华为OD机试- 题目列表 2023Q1 点这里！！
2023华为OD机试-刷题指南 点这里！！
■ 题目描述
小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。
小明买了一块长度为 m 的木料，这块木料可以切割成任意块，
拼接到已有的木板上，用来加长木板。
小明想让最短的模板尽量长。
请问小明加长木板后，最短木板的长度可以为多少？
输入描述
输入的第一行包含两个正整数，n(1<=n<=1000),m(1<=m<=1000000)，n表示木板数，m表示木板长度。
输入的第二行包含n个正整数，a1,a2,...,an(1<=ai<=1000
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
