2022年7月12日
700 · 杆子分割
摘要： 描述 给一个 n 英寸长的杆子和一个包含所有小于 n 的尺寸的价格. 确定通过切割杆并销售碎片可获得的最大值. 样例 样例1 输入： [1, 5, 8, 9, 10, 17, 17, 20] 8 输出：22 解释： 长度 | 1 2 3 4 5 6 7 8 价格 | 1 5 8 9 10 17 17 阅读全文
posted @ 2022-07-12 23:52 乐乐章 阅读(17) 评论(0) 推荐(0) 编辑