2014年10月16日
树形dp入门
摘要： poj2057某公司的上下级关系是一颗树状结构，每个人不能与他的上司同时出现，每个人有一个值，求最大值。这个题需要注意的是如果不保存状态会超时，这似乎也是大部分dp应该注意的事情啊#include#include#include#includeusing namespace std;const in... 阅读全文
posted @ 2014-10-16 19:44 icodefive 阅读(169) 评论(0) 推荐(0) 编辑