树形dp-没有上司的舞会

没有上司的舞会分析分析一下题意，即在一棵树中找到一些子节点（其中任意两个节点没有边相连）使得这些节点的快乐值总和最大dp分析状态表示f[i][2]f[i][2]f[i][2] :集合：f[i][0]f[i][0]f[i][0]：表示从以iii为根节点的子树中选择节点（不包括根节点）f[i][1]f[

记忆化搜索

滑雪分析思路：对于矩阵中的一个点，每次滑动有四种可能（上下左右），那么从当前区域开始滑的最大值为滑往四个方向的最大值+1dp分析状态表示 f[i][j]f[i][j]f[i][j]:集合：所有从(i,j)(i,j)(i,j)这个点开始滑动的路径属性：所有路径中的最大值状态计算 ：为以下四种（合法）情