https://www.acwing.com/problem/content/514/
想到的一种解法是，每隔x个高度抽点出来。
比如从j高度开始。
判断j+x高度时：
dp[i][j]+1
判断j+2x高度时：
dp[i][j+x]+1,dp[i][j]+2
可以看到后面的这个是一起+1的，所以最小值也是和新加的项取min，然后+1就可以了。
每个点只会被更新一次，复杂度O(nm)。
来源：https://www.cnblogs.com/Inko/p/11664571.html
https://www.acwing.com/problem/content/514/
想到的一种解法是，每隔x个高度抽点出来。
比如从j高度开始。
判断j+x高度时：
dp[i][j]+1
判断j+2x高度时：
dp[i][j+x]+1,dp[i][j]+2
可以看到后面的这个是一起+1的，所以最小值也是和新加的项取min，然后+1就可以了。
每个点只会被更新一次，复杂度O(nm)。
来源：https://www.cnblogs.com/Inko/p/11664571.html