区间动态规划例题：最小划分问题（平衡划分问题）
**区间动态规划例题：最小划分问题（平衡划分问题）**
**题目描述**
给定一个正整数数组 `nums`，判断是否可以将该数组划分成两个子集，使得两个子集的元素和相等。如果可能，返回 `true`，否则返回 `false`。例如，对于数组 `[1, 5, 11, 5]`，可以划分成 `[1, 5, 5]` 和 `[11]`，两个子集的和均为 11，因此返回 `true`。
**解题思路**
1. **问题转化**：若数组总和为奇数，直接返回 `false`（因为无法平分）。若总和为
2025-11-03 03:42:22
0