2015年9月11日

—9月13日

摘要： 1.树形DP问题题目：acm.hdu.edu.cn/showproblem.php?pid=1520题意：一棵树，每个节点有一个value，父子节点不能同时选择，如何选择节点使sum最大。分析： dp[u][0] += max(dp[j][0], dp[j][1]), dp[u][1] += dp[... 阅读全文

posted @ 2015-09-11 08:12 JustForCS 阅读(130) 评论(0) 推荐(0)

导航