2019年2月26日
P2015 二叉苹果树，树形dp
摘要： P2015 二叉苹果树 题目大意：有一棵二叉树性质的苹果树，每一根树枝上都有着一些苹果，现在要去掉一些树枝，只留下q根树枝，要求保留最多的苹果数（去掉树枝后不一定是二叉树） 思路：一开始就很直接的想到树形dp上了，因为就是每个树枝要与不要的问题，但要找到如何找到一个转移方程呢，首先我们想一下，最后保 阅读全文
posted @ 2019-02-26 17:26 新之守护者 阅读(435) 评论(0) 推荐(0) 编辑