Given 2 arrays, array A (containing only 0s and 1s) and the other cost array B of the same size. We needed to convert all the elements of array A to 1 in minimum cost. For every ith element in the array A, converting from 0 to 1 requires B[i] cost but if A[i-1] and A[i+1] are 1 then A[i] can be converted to 1 with 0 cost. Return the minimum possible cost to convert all 0s to 1s. ↵
My approach-↵
Isn't this simply $dp[i]=min(dp[i-1],dp[i-2])+cost[i]$;↵
↵
Can someone please confirm?↵
My approach-↵
Isn't this simply $dp[i]=min(dp[i-1],dp[i-2])+cost[i]$;↵
↵
Can someone please confirm?↵
