在这个算法中,输入是一个字符串,当划分的每个子串都是回文时,该字符串的划分就是回文划分。在这个算法中,我们必须找到将给定字符串进行回文划分所需的最小切割次数。输入和输出输入:一个字符串。例如“ababbbabbababa”输出:作为回文的最小切割数。这里需要 3 次切割。回文是:a | babbbab | b | ababa算法minPalPart(str)输入:给定的字符串。输出:从字符串中进行回文划分的最小次数。开始 n := str 的长度 定义大小为 n x n 的切割矩阵和回文矩阵… 阅读更多
在一个群体中,有 n 个朋友。每个人都可以保持单身或与其他一些朋友配对。找到朋友可以保持单身或配对的总方法数。如果一对朋友 p 和 q,那么 (p, q) 或 (q, p) 是相同的。对于一组 n 个朋友,设 f(n) 是他们可以配对或保持单身的次数。那么第 n 个人要么保持单身,要么配对。如果第 n 个人是单身,那么我们对 (n - 1) 个朋友进行递归。如果… 阅读更多