level 2
给一个m*n的网格,每个网格上有个数字代表这个网格的高度,我们想要从左上角的网格走到右下角的网格,规定只能从高的网格走到低的网格(只能向下或者向右走)。如果我们可以改变网格的高度,那么为了从左上角走到右下角,改变的网格的高度的总和的最小值应该是多少?
一个例子:比如考虑一维1*4的网格1 2 3 4,那么变成2 2 2 2或者3 3 3 3才可以,总和就是4。
谢谢大家!
2021年11月01日 05点11分
1
level 2
我感觉一维的都不太清楚要怎么搞:就是一个长度为n的整数列,要变成一个非严格递减数列,改变的数字的总和最小是多少?
2021年11月01日 05点11分
2