Easy Climb
摘要:
题意:有n块石头,给定他们的高度,现保持第一和最后一块高度不变,其他可增加和减少高度,求通过变换使所有相邻石头的高度差的绝对值不大于d,所变化高度总和的最小值。分析:状态还可以想出来,dp[i][j]=min(dp[i-1][k])+abs(s[j]-h[i]),j,k表示i,i-1高度的状态,h[... 阅读全文
posted @ 2015-10-12 22:28 积跬步、至千里 阅读(247) 评论(0) 推荐(0) 编辑