2016年12月6日
hdu 3480 Division(斜率优化DP)
摘要： 题目链接：hdu 3480 Division 题意： 给你一个有n个数的集合S，现在让你选出m个子集合，使这m个子集合并起来为S，并且每个集合的(max-min)2 之和要最小。 题解： 运用贪心的思想，肯定首先将全部的数排好序，然后设dp[i][j]表示前j个数分为i个集合的最优解。 则有dp[i 阅读全文
posted @ 2016-12-06 20:12 bin_gege 阅读(185) 评论(0) 推荐(0) 编辑