1109 Google 电面 全职

tjcd 发表于 2016-11-10 10:45
这是CV里面一道经典的DP题 reference: "Seam Carving for Content-Aware Image Resizing"

难怪觉得似曾相识，但是我曾经图像处理的课整个是逃过去的。。

这个找路径用dp也行吧，一维数组记录最大值，2维数组记录当前行到下一行的index位置

类与对象tju 发表于 2016-11-11 08:05
这个找路径用dp也行吧，一维数组记录最大值，2维数组记录当前行到下一行的index位置

用两个一维数组做记录。
从最后一行开始，往上计算每行每个位置到最后一行的最大值。