Tag: 难题拆解

树形 DP | 剪枝优化 | 移位操作

摘要: 等效性剪枝优化树形 DP 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,今天我们来看一个难题拆解,算法的主框架为树形 DP,第一个难点是发现子树作为阶段需要再加上附加信息才能具备最优