2015年12月3日
hdu1520 树形dp
摘要： 树形dp入门，在树上进行dp。 状态转移方程: dp[i][0] = max(dp[j][0], dp[j][1]);//i为j的上司 并且i不来 dp[i][1] = dp[j][0];//i来了 用vector实现 rt表示树。 阅读全文
posted @ 2015-12-03 16:22 sweat123 阅读(110) 评论(0) 推荐(0) 编辑