2019年5月28日
洛谷P2015 二叉苹果树
摘要： "题目" 一道经典的树形dp，其树形DP的原理是递归求解树状结构，并返回已经确立的状态值，形式多为记忆化搜索形式。而树形DP也常常跟其他DP联系起来，这道题就是将树形DP和背包DP联系起来的一道题。 而且该题是01背包，所以要注意$i,j$的枚举顺序。还要注意j和k的取值范围。 $Code$ c++ 阅读全文
posted @ 2019-05-28 17:43 DAGGGGGGGGGGGG 阅读(144) 评论(0) 推荐(0)