https://leetcode.com/problems/path-with-maximum-gold/discuss/2762920/Why-can't-DP-be-used-for-Backtracking-problems