摘要:
树形DP,是一个很好理解的DP,树形结构很容易理解DP的! 在存储结构上,学习了左孩子,右兄弟的结构:定义代码:定义代码添加边:[代码]hdu 1520 Anniversary partyhttp://acm.hdu.edu.cn/showproblem.php?pid=1520简单树形DP,做的第一个DP。代码hdu 3660 Alice and Bob's Triphttp://acm.hdu.edu.cn/showproblem.php?pid=3660Bob选最大子结点走,Alice选最小子结点走!但因为要符合《L,R》,所以加一个判断条件:tree[dir].sum + tree[ 阅读全文