hdoj 1421 搬寝室(DP)
来源:互联网 发布:苏州人口数据 编辑:程序博客网 时间:2024/04/26 05:16
题目大意:
在n件物品中选k对物品,每对物品的重量差的平方为疲劳度,求搬k对的最小总的疲劳度。
思路:
a[i]保存物品重量,需要先排序。因为任意一个数跟它相邻的数的的差最小。
b[i][j]保存前i件物品中取j对的最小疲劳度。
则 分两种情况
当 i-1>=j*2 时
b[i][j]=min{b[i-1][j] ,b[i-2][j-1]+(a[i]-a[i-1])^2} .
当 i-1<j*2 时
b[i][j]=b[i-2][j-1]+(a[i]-a[i-1])^2 .
- hdoj 1421 搬寝室(DP)
- hdoj 1421 搬寝室 【dp】
- HDOJ-1421搬寝室(DP)
- hdoj-1421-搬寝室【DP】
- HDOJ 1421 搬寝室 (DP)
- 【经典DP】HDOJ 搬寝室 1421
- HDOJ 1421:搬寝室
- HDOJ 1421 搬寝室
- HDOJ 1421 搬寝室
- HDOJ-1421 搬寝室
- hdoj-1421-搬寝室
- HDOJ 1421 搬寝室(基础DP方程)
- hdoj.1421 搬寝室【动态规划,DP】 2015/08/12
- hdoj 1421 搬寝室 【dp 滚动数组优化】
- hdu 1421 搬寝室 (DP)
- Hdu 1421 搬寝室 dp
- hdu 1421 搬寝室(DP)
- hdu 1421 搬寝室 dp
- 幸福总会来的,对吗?
- Analysis and implement of Consistent Hashing Algorithm
- 字符串的拼接
- 面向对象设计原则一:LisKov替换原则(LSP)
- 提问模板
- hdoj 1421 搬寝室(DP)
- SQL SERVER 2008 更改跟踪
- WinSock数据结构
- 如何使用live writer客户端来发布CSDN的博客文章?
- override和overlode的区别 && @Override的作用
- VS使用技巧
- 什么是数组名?指针与数组的区别!
- 狼的格言
- acm 常用算法