此题成功将树上的DP优化了一维下来。-动态规划-树型DP经典课件

【文件属性】：

文件名称：此题成功将树上的DP优化了一维下来。-动态规划-树型DP经典课件

文件大小：4.26MB

文件格式：PPT

更新时间：2024-05-14 23:11:48

动态规划

此题成功将树上的DP优化了一维下来。 思考上面两个题目可否用相同的思路优化一下？ 问题拓展 答案是肯定的。 二叉苹果树的状态 f[i][j]表示前i个结点保留j个分支能收获的最多苹果数 有线电视网的状态定义 f[i][j]前i个结点中选j个用户的最大收益。