首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
lintcode91专题
LintCode91 Minimum Adjustment Cost(最小调整代价)
题目描述 动态规划组成部分一:确定状态 设修改后的数组为B。 最后一步:将A改成B,A[n-1]改成X,这一步代价是|A[n-1]-X|。 -需要确保|X-B[n-2]|<=target前面n-1个元素A[0…n-2]改成B[0…n-2],需要知道最小代价,并确保B[0…n-2]中任意两个相邻的元素的差不超过target但是有一个问题,改A[n-1]时不知道B[n-2]是多少 只有知
阅读更多...