n个数组成的数据,分成m组,求解下列问题:
1)m组的方差的和最小或者最大?
最小方差划分 - 简书,这道题目是分成两组,m=2。
【UOJ #104】【APIO 2014】Split the sequence - abclzr - 博客园
2)m组的平均值的和最小或者最大?(其实与1相似)
3)m组的最大值的和最小或者最大?
4)m组的最小值的和最大或者最小?
5)m组的数据之间的斜率和的和最大或者最小?
6)m组的数据乘积的和最大或者最小
【UOJ #104】【APIO 2014】Split the sequence - abclzr - 博客园
.....
这一系列问题的求解方法都是类似的,采用斜率优化的动态规划方法求解。
网友评论