- 博客(9)
- 收藏
- 关注
原创 LCIS-最长公共上升子序列
的状态的值来取出最大的那个即可;然而,实际的朴素程序中重新做了一次循环遍历来计算最大值。循环时更新它的值即可,从而消除第三层循环,使复杂度变为平方级别。这个式子的意思即为考虑LCIS中的倒数第二个元素,假设为。增加时,在第三重循环的计算中只需要多比较一次。在这样的朴素算法中,需要三重循环,时间复杂度。, 在第三重循环下的判断条件中,)时,第三重循环仍然是在计算:当。,第三重循环等于在计算:当。的最长公共上升子序列的值;,只要它满足上升的条件(即。个字符中选出的结尾为。这一位公共字符的长度。
2024-06-20 19:43:49 768
原创 树上dp-没有上司的舞会
第二种情况,不选择父节点,那么其子节点就没有任何约束。对每个子节点,都需要选择最好的方案(选这个子节点收益最大还是不选的收益最大);可以看作一棵树,每个节点都有权重;且选了父节点就不能选子节点,求最大值。来找到以任意节点为父节点所引申的子树的最大值(包括节点)。在实际程序中,首先使用vector用来储存树的结构;题目来自算法竞赛进阶指南。第一种情况,选择了父节点。依题意都不能被选择。结束后,最后使用后序。
2024-06-11 08:45:09 262
原创 AI复习提纲
前剪枝:使用代价函数,最大深度等约束条件;后剪枝:遍历节点判断分裂价值,从而删去部分叶节点。特性ID3C4.5CART划分标准信息增益信息增益率基尼指数/MSE处理类型离散数据离散和连续数据离散和连续数据生成结构多叉树多叉树二叉树主要应用简单分类复杂分类分类+回归算法优点简单快捷防止过拟合生成简单结构算法缺点划分过精细复杂度较高复杂度稍高自举聚合和集成学习其利用模型之间取长补短的思想进行提升,各个模型互不干扰,可以并行训练;而提升框架希望模型组成序列依次优化,让。
2024-06-01 14:26:05 844
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人