chanxe

摘要： 文章目录 线性dp概述例题数字三角形最长上升子序列最长公共子序列最长公共上升子序列最短编辑距离总结 线性dp 概述 线性动态规划，是较常见的一类动态规划问题，其是在线性结构上进行状态转移，这类问题不像背包问题、区间dp等有固定的模板。线性动态规划的目标函数为特定变量的线性函数，约束是这些变量的线性不 阅读全文

摘要： 划分标准 信息增益 信息熵 假设当前样本集合D中第k类样本所占比例为 p k ( k = 1 , 2 , 3 , . . . . , ∣ r ∣ ) p_k(k = 1, 2, 3, ....,|r|) pk​(k=1,2,3,....,∣r∣) E n t ( D ) = ∑ k = 1 ∣ r 阅读全文