摘要:
动态规划问题(十三)是否能够划分为总和相等的子集 问题描述 给你一个数组,你的任务是检测是否能过够将这个数组分成两个总和相等的子集。 例如,对于数组 {1, 5, 11, 5},它能过够分为两个子数组 {1, 5, 1} 和 {11}。对于{1, 5, 3}数组则不能分为两个总和相等的子数组 阅读全文
摘要:
问题描述 给你一个字符串,现在你需要将它进行分割,使得每个子串都是回文,求最少需要分割的次数。 例如,对于字符串 “abaedaba”,至少需要进行三次切分,将它切分为 {"aba", "e", "d", "aba"} 才能使得每个子串都是回文。 解决思路 首先,先尝试将问题的规模进行分 阅读全文