We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
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.
Project Euler #67: Maximum path sum II
You are viewing a single comment's thread. Return to all 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.