2009年4月15日随笔档案 - Dreams

2009年4月15日

摘要: 搬寝室——从n个物品中选取k对，使得每对物品质量差的平方之和最小
赋初值的时候要小心~
dp[i][j]表示从前i个物品中选取j对物品的最优值，
dp[i][j]=MIN(dp[i-1][j],dp[i-2][j-1]+(w[i] - w[i-1])*(w[i] - w[i-1]))，
取第i个物品，则必取第i-1个物品，WHY？相连物品平方差必定最小~
在WXH帮助下完成，学习学习~ 阅读全文

posted @ 2009-04-15 19:01 DreamSky 阅读(596) | 评论 (0) | 编辑收藏

并查集的初级应用及进阶

摘要: 并查集资料
拷贝牛人http://blog.csdn.net/pure_life/archive/2008/09/13/2922118.aspx 阅读全文

posted @ 2009-04-15 13:46 DreamSky 阅读(444) | 评论 (0) | 编辑收藏

hdu 1159 Common Subsequence

摘要: 重温最长公共子串（LCS）
~ 阅读全文

posted @ 2009-04-15 13:16 DreamSky 阅读(450) | 评论 (0) | 编辑收藏

2009年4月15日

公告

导航

统计

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜