最右2022.07.26笔试疑惑
各位大佬好，有没有同七月二十六最右笔试的呢
编程题第二题应该是动态规划，dp2 =max(dp0 + b[i], dp1 + a[i])，需要记录当前是a公司还是B公司。但是样例过了，测试正确率0%😥，有没有知道为什么的呢，或者我的思路不对吗
题目简介：
两个物流公司每天的运力a1,a2...an,b1,b2...bn，每天只能选择一个公司，切换公司的时候需要gap一天，该天运力为0.求N天最大的运力，第一天必须选一个公司，不能gap
思路：
特判一下天数n为1，或者2
假设第一天选A公司，那么
dp0 = a[0], dp1=a[0]+a[1], dp2 =max(dp0 + b[i], dp1 + a[i])#如果当天为b公司那么dp2 =max(dp0 + a[i], dp1 + b[i]) dp0, dp1 = dp1, dp2假设第一天选B公司，那么
dp0 = b[0], dp1=b[0]+b[1], dp2 =max(dp0 + a[i], dp1 + b[i])#如果当天为a公司那么dp2 =max(dp0 + b[i], dp1 + a[i]) dp0, dp1 = dp1, dp2答案就是两个dp2的最大值
可惜通过了0%
