Project Euler #67: Maximum path sum II

  • + 0 comments

    I finally solved this problem (DP). The issue was an unclear definition of adjacent in the problem statement. Apparently, it excludes "down-left" in the right-angled representation of the triangle, but includes "down" and "down-right" corresponding to converting from the isosceles representation to the right-angled one. This is an asymmetric coordinate shift.