在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共2篇）

题解 | #树学#

在树上进行操作的记忆化搜索，通过DFS加灵活换根的方式进行。首先先走一遍DFS，得到每个节点下的深度和，节点的个数和（包括节点自身）。然后让1成为根，那么再进行DFS下去的每一个节点都可以有一个动态规划递推式来快速计算得到加入某个节点为根的时候的深度和。递推式为：dp[x] ...

C++ 动态规划记忆化搜索

2023-10-29

1 300

题解 | #滑雪#

本题设dp[i][j]代表从(i,j)这个点出发能够走到的最大距离。但是由于他的上下左右其实也没有被确定，在这里使用记忆化搜索如果上下左右某处没有被确定的话就递归去搜索，如果搜索到的某处为其上下左右的最小值的话就直接返回，如果已经搜索过了也直接返回。此外还要做边界的判断。将每一个点都进行一次...

C++ 动态规划深度优先搜索记忆化搜索

2023-10-06

2 325