摘要： 题目 Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 89519 Accepted Submission(s): 阅读全文

摘要： 动态规划 动态规划规划和分治方法类似,都是通过组合子问题的解来求解原问题.而不同的是,分治方法是将问题划分成互不相关的子问题,然后分别独立地求解子问题,最后将解组合起来,得到原问题的解;而动态规划中子问题之间就不再是相互独立的了,即他们可能相同的有更小的子子问题,这时,若还用分治算法则会重复求解公共 阅读全文

摘要： 决策树 一.决策树基本描述 决策树是一种基本的分类与回归方法,呈树形结构,在分类问题中,表示基于特征对实例进行分类的过程.学习时,利用训练数据根据损失函数最小化的原则建立决策树模型.预测时,对新的数据,利用决策树模型进行分类.而学习又通常包括三个步骤:特征选择,决策树生成,决策树修剪. 二.决策树模 阅读全文