摘要： 我用动态规划，下面主要讲一下怎么去思考这个题。 在我的《通过金矿模型介绍动态规划》一文中我提到思考动态规划可以分为9个步骤，其实这9步中第一步是最重要的，就是如何模拟这个过程。 拿到这道题的时候，我们可以这样想，假如我有一张条纸，上面写了一个串s，我需要从前面开始剪掉一个前缀，但是每次剪下来的子串都必须是P集合中的元素，我需要知道剪掉的前缀最长可以有多长。 现在来思考问题的最后一步。如... 阅读全文