狗家Intern 迟来的面经+timeline

dai1995 发表于 2020-1-19 02:47
请问二面的follow up是怎么解决的，2d 正方形。谢谢

dp吧，字数字数

游客 251.168.119.x 发表于 2020-1-19 02:50
dp吧，字数字数

二维dp怎么做呢？

dai1995 发表于 2020-1-19 02:47
请问二面的follow up是怎么解决的，2d 正方形。谢谢

我估计二面的followup还是每两行之间aggregate成一个一维的问题。