DP
文章平均质量分 67
xing89qs
这个作者很懒,什么都没留下…
展开
-
HDU 2196 树形dp
首先不得不说这题真的很不错 花了我一整天的时间来想= = 题目要求大概就是给你一棵树,求每一个节点到达的其他点所经过边的权值的最大值 开始还想用FLOYD 但是看到10000个结点= =顿时打消了念头 后来想到应该树形dp 对于一个结点,他能取得的最大值有2种可能,1是从他的子树走,2是从父节点走 所以 用far数组表示一个节点从他的子树走所能到达原创 2013-02-04 00:43:56 · 342 阅读 · 0 评论 -
poj 1014 Dividing
多重背包即可 设dp[j] 表示是否可能分出价值为j的石头 最后判断dp[total/2]是否为真即可 贴代码#include #include #include using namespace std; int num[7]; bool dp[120001]; int main(void){ //freopen("","r",stdin); int t = 1;原创 2013-02-27 16:04:07 · 313 阅读 · 0 评论 -
dp专题练习
开学了~ 开始专题训练 就从dp开始吧 这篇日志会一直更新的 多重背包 poj 1014/hdu 1059 Dividing http://blog.csdn.net/xing89qs/article/details/8618166原创 2013-02-27 16:04:37 · 291 阅读 · 0 评论