华泰证券笔试
算法A了第一道
然后第二题一点思路都没有,暴力求解过了30%,其他用例都超时,真的有人能做出来第二道吗
选择题好几道c++题,我搞java的啊
第二题题目是从3×n数组中选出1×n数组,求相邻元素差的绝对值和的最小值
然后第二题一点思路都没有,暴力求解过了30%,其他用例都超时,真的有人能做出来第二道吗
选择题好几道c++题,我搞java的啊
第二题题目是从3×n数组中选出1×n数组,求相邻元素差的绝对值和的最小值
全部评论
我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%。
第一题不知道为啥没a只有40%,第二道60%,凑了一道😝
第一题的方法是什么呢佬
一趟便利下来,为啥总显示部分答案错误呢
我连第一题都没 a ,不知道哪里有问题

后续有约面求踢踢
第一题10%
第二题是dp吧,感觉跟股票问题有点像
第一题递推,第二题没思路
做得飞快 第二题想了会 四十分钟结束
我感觉比较难顶的是综测,我压根没做完,,,36分钟过得好快
第一题第二题都A了,但是测评寄了,测评就做了2/3,后面都没时间做
校友,有后续进展了踢踢
做出来了
相关推荐
03-05 13:03
门头沟学院 Java 点赞 评论 收藏
分享