POJ 2057 The Lost House 树形DP+贪心
摘要:
最近一直在做树形dp,感觉这道题出的非常不错。卡了我一天。。 一上来读完题感觉和dp的思路很像,但是自己太弱了,无从下手。于是各种百度看结题报告、看论文。推荐几个结题报告 http://hi.baidu.com/zhymaoiing/blog/item/1aa0e1ccf1bc0d1b01e9288a.htmlhttp://blog.sina.com.cn/s/blog_5f5353cc0100hd08.html还有06年国家集训队杨劲松的论文,这些讲的都非常到位。 下面说说我的理解。这道题实质上就是让我们求从根节点到每一个叶子节点距离和的最小值(但是要按照一个最优的遍历子节点的顺序来求解,. 阅读全文
posted @ 2011-11-18 23:48 c语言源码 阅读(171) 评论(0) 推荐(0) 编辑