摘要: 从后往前推可保证 第3根筷子比前2个长 递推与 搬寝室 类似 容易超内存
阅读全文
摘要: 本题就是选取2k个数的平方差最小
具体实现
先排序 然后 把相邻2个数的平方差存到数组中
接下来就是如何推DP式 （ 其实我也没推出 别给和我讲的 非常感谢他 ）
比如n个数为 已排序 1 2 3 4 8 10 45 211
令 i = 物品数 j = 要选取的 k 对
令 j （ j 可当下标 ）指到 10 这里 如果10 包含在 k对中 那在 1 - j 范围内 与10相邻的 只有8 ，此时已选出一对 ，所以 还要从 i - 2个里面选出j - 1对, 不要忘了+已选出的那对
如果10 不包含在 k对中 那就要从 i - 1 里选出j对 。因为 目的是选出最优解 当然还得选出最小的
已经够详细的了 多来踩踩
阅读全文