摘要：
Bellman-Ford算法 阅读全文
摘要：
Floyd算法 阅读全文
摘要：
一、换根树形动态规划 换根树形动态规划又称二次扫描，相较于一般的树形动态规划，有如下特点： 以树上不同的节点为根，其解不同 求解答案时，不能只求解某一点的信息，而是求解所有点的信息 无法通过一次搜索来求解答案 二、例题 1.[Daimayuan Online Judge.距离和] 题目描述 有一棵 阅读全文
摘要：
一、树形动态规划 基于树这个数据结构的一类动态规划问题。那么如何判断一个题目是否属于树形动态规划类型，即判断数据结构是否为树以及是否符合动态规划的条件。 树形动态规划的特殊性：无环、
摘要：
区间动态规划 阅读全文
摘要：
IntelliJ IDEA配置GitHub上传项目 阅读全文
摘要：
今日复习的内容是背包问题。 记得动态规划问题的初始化。 AcWing3382.整数划分 解题思路 考虑到本题是将一个数划分为
摘要：
一、简述 记录一下组合数的求解问题。 二、组合数 1.[AcWing885.求组合数I]-递推 题目描述 给定
