初始化base casedp[0][0][……] = base##进行状态转移for 状态1 in 状态1的所有值for 状态2 in 状态2的所有值for…..dp[状态1][状态2][……] = 求最值(选择1,选择2,…..)套路 初始化base casedp[0][0][……] = base##进行状态转移for 状态1 in 状态1的所有值for 状态2 in 状态2的所有值for…..dp[状态1][状态2][……] = 求最值(选择1,选择2,…..)