In the second case CPU can better predict memory accesses and thus supply data from memory at a higher rate. You are always better off processing arrays sequentially, e.g. if you process two dimensional array dp[i][j] using nested loops then your inner loop should iterate over j, not i.