misschuer

常用链接

统计

积分与排名

百事通

最新评论

dp

hdu 1500 Chopsticks
     摘要: 从后往前推可保证 第3根筷子比前2个长 递推与 搬寝室 类似 容易超内存  阅读全文

posted @ 2009-04-19 13:34 此最相思 阅读(255) | 评论 (0)  编辑

hdu 1421 搬寝室 详解
     摘要: 本题就是选取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对 。因为 目的是选出最优解 当然还得选出最小的

已经够详细的了 多来踩踩
  阅读全文

posted @ 2009-04-18 15:37 此最相思 阅读(616) | 评论 (3)  编辑