链接 整体思路: 首先这题数据很小,可以进行暴力枚举,其实也就是最暴力最朴素的dp 首先dp[i][j]表示: 前i-1种花已经在1 ~ j - 1区间内选好了 并且当前第i种花要选第j个花 瓶属性是求最大值,并且题目还要求出最小字典序的具体方案 那我们完全可以倒着dp 也就是从第n个花瓶开始找 找到第1个花瓶 然后要确保当前第i种花在合 法的区间内进行选举,不难得出状态转移方程 dp[i][j] = max(dp[i][j], dp[i + 1][k] + g[i][j]; (k表示i + 1号花选的花瓶) 首先要明确一些细节,第i种花的选取区间应该为(i,m - n + i),因...