解题思路
- 计算节点分数
对于某个节点，设其中所有样本的一阶梯度和为 G，二阶梯度和为 H，则节点分数为：
Score=H+reg_lambdaG2
题面描述
给定样本特征矩阵 X，以及每个样本的一阶梯度 g 和二阶梯度 h，请你实现 XGBoost 中基于 Split Gain 的最佳划分选择。
对于每个特征，需要枚举所有可能的划分阈值 threshold，将样本划分为左右两个子集：
- 左子集：
X[i][feature] <= threshold
- 右子集：
X[i][feature] > threshold
设某个节点中所有样本的一阶梯度和为 G，二阶梯度和为 H，则该节点的分数为：
