百度笔试AC情况

算法A卷 https://www.nowcoder.com/discuss/1050085

题解 https://www.nowcoder.com/discuss/1049842

我第二题用的三个动态规划数组，dp1[i],dp2[i],dp3[i]表示没有选能量棒，选了a[i]，选了b[i]。 dp1[i]=max(dp2[i-1],dp3[i-1]); dp2[i]=max(dp1[i-1],dp3[i-1])+a[i]; dp3[i]=max(dp1[i-1],dp2[i-1])+b[i];