会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HongDongJian
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2016年1月28日
hdu1421 搬寝室(dp)
摘要: 此题是动态规划题。 解题思路: 用w[i]存储n个物品的重量,对其进行排序。 那么当取了第i个物品,必然会取第i-1个物品。 令dp[i][j]表示前i个物品,取j对的最小疲劳度。 若取第i个物品 则:dp[i][j]=dp[i-2][j-1]+(w[i]-w[i-1])*(w[i]-w[i-1])
阅读全文
posted @ 2016-01-28 19:56 hongdongjian
阅读(226)
评论(0)
推荐(0)
编辑
公告