java - 查找构成此字符串的代码的最小组合

Question

我有这个字符序列，例如-ABSDFRSTYUFD 我还有一个方法-> Boolean isValidCode(String substring)。如果您向其传递有效代码（例如“DFR”），则此方法返回 true。ABSDFRSTYUFD 由许多有效代码组合组成，例如

ABSDF,RST,YUFD (3) 或

ABS、DFR、STY、UFD (4) 或

A,BSDFR,STYUFD (3) 或

AB,S,DF,RSTYUFD (4) 或

AB，SDFRSTYUFD (2)

我们需要找到构成字符串的代码最少的组合。在这种情况下，正确答案是 (AB, SDFRSTYUFD)

我在 Leetcode 上练习的时候已经解决了这些问题，但现在我失去了联系。什么技术是解决这个问题的最佳方法？这是一个动态规划问题吗？

标签： javaalgorithmdynamic-programming