如何计算数组约束操作后最小可能的集合大小？

给定一个数组，每个元素由三个数字[start, end, x]组成。数组中的元素[start,end,x]表示必须从闭区间[start,end]中恰好选择x个整数，将这些数放入一个集合（Set）中。完成数组所有元素的操作后，返回最终集合的最小可能大小。

示例 #

输入数组：[[1,3,2],[2,5,3],[5,6,2]]

• 第一个元素选择2、3
• 第二个元素选择2、3、5
• 第三个元素选择5、6
  最终得到的集合为{2,3,5,6}，大小为4，这是满足条件的最小值，因此该输入的返回值为4

个人思考 #

我尝试寻找问题的最优子结构性质，希望能推导出动态规划（DP）解法，但目前没找到明确的最优子结构特征。

内容的提问来源于stack exchange，提问作者nicku