就是檀檀檀:第一题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]));最后取最后一列的最小值输出
投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: