首先可以看出排序之后，最优解肯定是每一对都相邻才是最优的
那么我们就要找构成最优解的相邻组
设f[i][j]是前i个字符，k对的最小值 设
阅读背景：
caioj 1077 动态规划入门（非常规DP1：筷子）
来源：互联网
分享到：
