摘要:
树形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[ 阅读全文
posted @ 2010-12-02 10:04
silencExplode
阅读(235)
评论(0)
推荐(0)
2010年12月2日