见微的博客

树形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)这个点开始滑动的路径属性：所有路径中的最大值状态计算：为以下四种（合法）情

计数类DP-整数划分

算法

整数划分分析-完全背包思想DP分析状态表示 f[i][j]f[i][j]f[i][j]集合：类比完全背包问题，表示将jjj划分为前iii个数组合的集合属性：集合元素个数状态计算-类比完全背包问题：f[i][j]=f[i−1][j]+f[i−1][j−i]+f[i−1][j−2i]+...+f[i−1

Hello Halo

Hello Halo如果你看到了这一篇文章，那么证明你已经安装成功了，感谢使用 Halo 进行创作，希望能够使用愉快。相关链接官网：https://halo.run文档：https://docs.halo.run社区：https://bbs.halo.run主题仓库：https://halo.run

你好

树形dp-没有上司的舞会

记忆化搜索

计数类DP-整数划分

Hello Halo