04 2023 档案

树形DP
摘要：给出一棵树，要求以最少代价（或最大收益）完成给定的操作。 基本操作 树的遍历，用DFS从根节点开始进行记忆化搜索 从树最深处开始往回进行DP，用子节点dp值来更新父节点dp值 复杂度分析：遍历每个节点，总复杂度为O(n) 例题 某大学有 n 个职员，编号为 1…n。 他们之间 阅读全文
posted @ 2023-04-13 00:00 dddon 阅读(45) 评论(0) 推荐(1) 编辑
2023.4.9 周报
摘要：本周总结 蓝桥杯！依托答辩 大主题 偏基础的dp，蓝桥杯真题 小专题 线性dp，蓝桥杯真题，杂项 题目完成情况 乱七八糟的也有十几题吧 阅读全文
posted @ 2023-04-09 23:58 dddon 阅读(21) 评论(0) 推荐(1) 编辑
2023.4.2周报
摘要：本周总结 备考蓝桥杯 大主题 蓝桥杯真题 字符串 小专题 kmp 题目完成情况 真题5题，kmp3题 阅读全文
posted @ 2023-04-02 23:57 dddon 阅读(24) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示