2019年4月10日
【P2015】二叉苹果树 (树形DP分组背包)
摘要： 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树枝数量，求出最多能留住多少苹果。 输入输出格式 输入格式： 第 阅读全文
posted @ 2019-04-10 17:38 __Liuz 阅读(149) 评论(0) 推荐(0)