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