阿里巴巴 3.25 笔试编程题

第一题100%，第二题0%； 第一题：存3*n数据到二维数组nums，做一个3*n的辅助数组help，help[i][j]代表从第一列到第j列以nums[i][j]为终点的计算最小值。初始状态：第一列help全部为0；整列整列的规划。help[i][j]=min{(help[0][j-1]+abs(nums[i][j]-nums[0][j-1])),(help[1][j-1]+abs(nums[i][j]-nums[1][j-1])),(help[2][j-1]+abs(nums[i][j]-nums[2][j-1]));最后取最后一列的最小值输出

第一题20%错了 第二题30%超时。第一题我感觉我思路没错，使用dp[3]记录到上一列的最小值，然后求这一列到上一列的最小值更新dp。。。我好难受

https://blog.csdn.net/m0_38065572/article/details/105101287写了第一题的思路和代码，写了第二题的思路和部分代码