2017年4月13日
UVALive - 6434 Number Assignment
摘要： 分析：由题，我们需要决定新的容器放置的位置。 可以采用dp的方法 dp[j][i]代表到第j个数第i个容器的最优情况 对于dp[j][i]尝试在可能每个地方放置的新容器找最小值 状态转移方程 dp[j][i]=min(dp[j][i],dp[j-k][i-1]+a[j]-a[j-k+1]); 代码如 阅读全文
posted @ 2017-04-13 16:45 hinata_hajime 阅读(141) 评论(0) 推荐(0)