摘要：
引言： 这篇小结是为了准备面试而写的，从决策树的基本概念到决策树的学习再到决策树的剪枝，粗中有细，话不多说开始咯。 决策树模型 决策树模型是一个有监督的分类模型，其本质是选择一个能带来最大信息增益的特征进行节点分裂，直到满足某些约束条件例如叶子结点纯度到达一定阈值。下图为决策树的一个示例： 1.决策 阅读全文
摘要：
题目描述： 给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)。例如n = 5的时候，结果为2（5 = 5 ， 5 = 1+1+1+1+1） 题解: 定义dp[i]表示和为i的时候有几种分法。这里状态的转移要注 阅读全文