苏_Official:我a了第二道,第二道定义dp[i][0]为选择数a[0][i]的最小和,dp[i][1]为选择数a[1][i]的最小和,dp[i][2]为选择数a[2][i]的最小和,然后转移方程是dp[i][0] = min({dp[i - 1][0] + abs(a[0][i - 1] - a[0][i]), dp[i - 1][1] + abs(a[1][i - 1] - a[0][i]), dp[i - 1][2] + abs(a[2][i - 1] - a[0][i])});其余几个依次递推。不过第一道我觉得我思路没啥问题,但是只过了20%。
查看1道真题和解析 投递华泰证券等公司10个岗位
0 点赞 评论 收藏
分享
11-06 18:02
西安电子科技大学 Java 0 点赞 评论 收藏
分享
11-06 11:11
西安电子科技大学 Java 0 点赞 评论 收藏
分享
11-01 09:51
西安电子科技大学 Java 0 点赞 评论 收藏
分享
10-17 17:49
西安电子科技大学 Java 0 点赞 评论 收藏
分享
关注他的用户也关注了: