2018年3月14日
数组 (分段和) 的 (最大值) 最小问题
摘要： 题目 1. 题目：给定一个数组，和一个值k，数组分成k段。要求这k段子段和最大值最小。求出这个值。 2. 题目分析：这道题目很经典，也很难，个人认为很难。文章中给出了三种算法：算法1，暴力搜索。本题暴力搜索算法并不是很明显，可以使用递归实现暴力搜索。递归首先要有递归式： $$M[n,k] = \ma 阅读全文
posted @ 2018-03-14 15:07 ToOnE 阅读(2214) 评论(0) 推荐(0) 编辑