Dynamic Programming

// base case
dp[0][0][...] = base case

// state transfer
for (const state1 of ALL_STATE1) {
    for (const stat2 of ALL_STATE2) {
        for (...) {
            dp[state1][state2][....] = calc_max(choice1, choice2, ...);
        }
    }
}