蓝桥-ALGO-24-统计单词个数

ACM模版ios 描述 题解 这个题的 dp 思惟很简单，设 dp[i][j] 表示前 i 个字符分红 j 份的最优解，不过对于任意区间 [i,j] 的单词数就是一个问题了，一开始没有想通这里怎么搞，因此就否认了这种 dp 思路，恐怕搞不定它，后来发现数据如此之小，单词不超过 6 个，字符串长度不超过 200，简直就是为暴力而生，因而暴力一发，求出任意区间的 val[][]，dp 搞搞居然 AC

>>阅读原文<<