用 min[i] 记录从下标 i 开始的子串的最少单词数；用 minNS[i] 记录第一个单词不是 1 个字母的情况下、从下标 i 开始的子串的最少单词数。

    从后往前求出每个 min[i] 和 minNS[i]。对于每个 i，在从下标 i 开始的子串中，枚举所有前缀。如果前 j 个字母是一个单词，则可以尝试用 min[i + j] 刷新 min[i]；如果 j == 1，则只能用 minNS[i + j] 刷新 min[i]；如果 j != 1，则可以尝试用 min[i] 刷新 minNS[i]。

    请问我这个 DP 的思路对不对。我有另外一个 DP 的思路 AC 了。然后我用许多数据比较了以上算法和 AC 代码的输出，都是一样的，所以令我非常疑惑。

    请大牛帮我看看。

• 那或者哪位大牛能给我一组数据，让我这个代码 WA 的，代码如下： (5196) ImLazy 2008-02-10 11:06:37
• 难道有没有哪位大牛的官方数据的。请帮我看一看。 (2) ImLazy 2008-02-12 18:13:36
  • 给你个反例 (22) 20053565 2008-02-19 13:48:13
    • 谢谢你，我也找到我错在哪了，我把一个“<=”写成“<”了。 (0) ImLazy 2008-02-20 14:22:42