10 2023 档案

搜索与图论2.3-Bellman-Ford算法
摘要：Bellman-Ford算法 阅读全文
posted @ 2023-10-28 20:34 Cocoicobird 阅读(23) 评论(0) 推荐(0) 编辑
搜索与图论2.2-Floyd算法
摘要：Floyd算法 阅读全文
posted @ 2023-10-15 19:08 Cocoicobird 阅读(22) 评论(0) 推荐(0) 编辑
动态规划5.4-换根树形动态规划
摘要：一、换根树形动态规划 换根树形动态规划又称二次扫描，相较于一般的树形动态规划，有如下特点： 以树上不同的节点为根，其解不同 求解答案时，不能只求解某一点的信息，而是求解所有点的信息 无法通过一次搜索来求解答案 二、例题 1.[Daimayuan Online Judge.距离和] 题目描述 有一棵 阅读全文
posted @ 2023-10-09 11:36 Cocoicobird 阅读(32) 评论(0) 推荐(0) 编辑
动态规划5.3-树形动态规划
摘要：一、树形动态规划 基于树这个数据结构的一类动态规划问题。那么如何判断一个题目是否属于树形动态规划类型，即判断数据结构是否为树以及是否符合动态规划的条件。 树形动态规划的特殊性：无环、DFS 不会重复，具有明显且严格的层级关系。 二、例题 1.[Daimayuan Online Judge.统 阅读全文
posted @ 2023-10-06 22:47 Cocoicobird 阅读(36) 评论(0) 推荐(0) 编辑

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