树形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