摘要： 问题描述 给定数组，输出所有子数组的累积的最大值。 题解 以arr[i]结尾的最大累乘积=max{max arr[i],min arr[i],arr[i]}，其中max、mini表示以arr[i 1]结尾的最大累乘积、最小累乘积。 最后再取一个最大值即可。 时间复杂度O(n) 代码 阅读全文

摘要： 题目描述 给定 n 个整数组成的序列，将序列分割为 m 段，如何分割才能使这 m 段子序列的和的最大值达到最小？ 题解 状态表示 dp[i][j]表示前i个元素划分j段 子序列和的最大值的最小值 状态转移 dp[i][j]=min{dp[i][j], max{dp[k][j 1],dp[i][1] 阅读全文