2019年4月1日
【算法】数组分段和最大值最小问题
摘要： 描述 题目：给定一个数组，和一个值k，数组分成k段。要求这k段子段和最大值最小。求出这个值。 解析 （1）暴力搜索 n n-1M[n, k] = min { max { M[j, k-1], ∑ Ai } } j=1 i=j n表示数组长度，k表示数组分成几段。初始化条件： （2）动态规划 递归算法 阅读全文
posted @ 2019-04-01 17:07 华不摇曳 阅读(2348) 评论(0) 推荐(0) 编辑