终于等到你

众里寻他千百度,蓦然回首,那人却在灯火阑珊处。
摘要: "POJ 2342链接" 树形dp入门题,对于几乎没有接触树形dp的同学来说,是不错的练习题。 题目大意: 一棵有向树中,节点带权值 ,选择其中一些节点使得选择的总的节点权值最大,选择的规则是不能同时选择一个节点和他的直接父亲节点。 解题思路: 无疑是一个多决策问题,在多步决策中得到最优的答案。考虑 阅读全文
posted @ 2019-04-28 10:43 gzr2018 阅读(94) 评论(0) 推荐(0) 编辑