首页 > TAG信息列表 > 杆子
700 · 杆子分割
描述 给一个 n 英寸长的杆子和一个包含所有小于 n 的尺寸的价格. 确定通过切割杆并销售碎片可获得的最大值. 样例 样例1 输入： [1, 5, 8, 9, 10, 17, 17, 20] 8 输出：22 解释： 长度 | 1 2 3 4 5 6 7 8 ----------------------------------700 · 杆子分割
描述 给一个 n 英寸长的杆子和一个包含所有小于 n 的尺寸的价格. 确定通过切割杆并销售碎片可获得的最大值. 样例 样例1 输入： [1, 5, 8, 9, 10, 17, 17, 20] 8 输出：22 解释： 长度 | 1 2 3 4 5 6 7 8 ----------------------------------