Leetcode2919. 使数组变美的最小增量运算数 记忆化搜索
dfs(i, j)表示现在要处理nums[0]到nums[i]这段子数组,并且num[i]右边有j个没有变大的数。比如这个例子,对于当前i:右边只有一个没有变大的数利用这种定义,我们就能从dfs(i, j)转移到i - 1从后往前枚举选:`dfs[i][j] = dfs(i - 1, 0) + max(k - nums[i], 0)`不选:`if (j < 2) dfs[i][j] = dfs(i - 1, j + 1)`,对于i - 1,右边多一个不选的数。
原创
2023-10-30 17:27:35 ·
118 阅读 ·
0 评论