dpa0 = a[0] dpa1 = a[0]+a[1] dpb0 = b[0] dpb1 = b[0]+b[1] dpac = 0 dpbc = 0 dpac = max(dpa1,dpb0)+a[i] dpbc = max(dpb1,dpa0)+b[i] dpa0 ,dpa1= dpa1,dpac dpb0,dpb1=dpb1,dpbc