摘要: 题意大概就是,给定一个包含非负整数的序列nums以及一个整数m,要求把序列nums分成m份,并且要让这m个子序列各自的和的最大值最小(minimize the largest sum among these m subarrays)。 Note:If n is the length of array 阅读全文
posted @ 2018-11-03 10:58 messi2017 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题意:给定n个气球。每次你可以打破一个,打破第i个,那么你会获得nums[left] * nums[i] * nums[right]个积分。 (nums[-1] = nums[n] = 1)求你可以获得的最大积分数。 Note:You may imagine nums[-1] = nums[n] = 阅读全文
posted @ 2018-11-03 10:57 messi2017 阅读(244) 评论(0) 推荐(0) 编辑