2016-04-28 09:12
哈尔滨工业大学 算法工程师 HevLfreis:def FindGreatestSumOfSubArray(dataList):
summax = dataList[0]
amax = dataList[0]
for num in dataList[1:]:
amax = max(amax + num, num)
summax = max(amax, summax)
return summax
DP 方法的最大子数组,简洁一些
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
henryzhihua: 信息增益的计算公式写错了吧,那是信息熵的计算公式,信息增益是等于经验熵H(D)-条件熵H(D|X),表示得知特征X的信息而使得数据集D不确定性减少的程度,特征X的信息增益越大,说明该特征划分数据集的能力越好,所以决策树算法是选择信息增益最大的特征作为划分数据集的特征。
投递京东等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: