Dropbox 新鲜面经（好像是新题的样子？

farewell 发表于 2017-2-23 18:50
其实是老题
地里之前见过，回馈地里攒人品
dp[j] = min(max(dp[j-1], dp[j-1], dp[j-1]), height[j])

层主，我没看懂。这个DP数组为什一会儿是一维，一会儿是两维的？

Urumic 发表于 2018-2-9 04:28
层主，我没看懂。这个DP数组为什一会儿是一维，一会儿是两维的？

这是个很经典的DP吧  

IsingModel 发表于 2018-2-9 14:19
这是个很经典的DP吧

是的，搞懂了。主要是楼主格式没调好，定义的数组一会儿是一维，一会儿是二维。