树形dp
关注
分享
扫一扫
信天翁_
这个作者很懒，什么都没留下…
展开
-
洛谷P2015 二叉苹果树&&洛谷P2014 选课 树形dp
参考博客：https://blog.youkuaiyun.com/kkkksc03/article/details/83018645P2015 二叉苹果树思路：dfs+回溯+dpAC代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#incl...原创 2019-08-09 16:43:49 · 230 阅读 · 0 评论 -
poj3659 ( 树形dp )
参考博客：https://blog.youkuaiyun.com/jiang199235jiangjj/article/details/7878473动态规划的思路： 根据题意知道每个节点有三种状态： 1、点i建塔，i的所有孩子都覆盖，用dp[i][0]表示； 2、点i不建塔，i和i的所有孩子都覆盖，用dp[i][1]表示； ...原创 2019-09-09 17:37:08 · 209 阅读 · 0 评论