CodeForces - 714E + POJ - 3666 (dp严格单调递增与非严格单调递增)

POJ - 3666 :此题是dp非严格单调递增的最小花费,要满足非严格递增,即后一个要大于等于前一个数,现在要求n个数的非严格递增前i个数的花费肯定是前i-1个数花费,再加上第i个数的花费,前i-1个数之能是第i-1个数小于等于第i个数的情况,所以dp转移为:dp[i][j]=abs(a[i]-...

2018-06-01 19:37:05

阅读数 147

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭