第二次遇到类似的笔试题，还是不会，有没有大佬解答一下
简化的问题是这样，一个数组，求连续的或隔一个相加的最小值，从第一个或第二个开始，加到倒数一个或倒数第二个
例如a=[1,10,2,10,3,10] 返回1+2+3=6
b=[1,2,100,3,4,100,5]返回2+3+4+5=14
目前一点思路都没有。。。
#笔试题目#
2022-05-18 23:21 武汉大学 Java
关注
全部评论
突然打了一个喷嚏
门头沟学院 全栈开发
哲库zeku 2023届校园招聘提前批内推正式开始，软硬件开发 算法 测试均有，【薪资比肩互联网大厂】无996，可以选择两个职位，【提前批免笔试】快人一步获得offer机会～ 内推码：DSBF6jyA 投递链接：https://app.mokahr.com/m/campus_apply/zeku/47716?recommendCode=DSBF6jyA#/jobs
S1Koy
蚌埠坦克学院 Java
dp[0] = a[0], dp[1] = a[1] dp[i] = min(dp[i-1], dp[i-2]) + a[i] ans = min(dp[n-1], dp[n-2])
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享