![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
文章平均质量分 69
91041
这个作者很懒,什么都没留下…
展开
-
hdu 1561 树形dp+背包+dfs
这道题考的是树形dp+dfs+背包。http://blog.csdn.net/y91041/article/details/14224095>下面是我的代码:#include #include #include #include #include using namespace std;int size;int f[252][250];int n,m;int a原创 2013-11-06 15:38:47 · 480 阅读 · 0 评论 -
hdu 1203 裸背包问题
这道题本来是hdu 1561最下面推荐的,以为跟树形dp有关,没想到只是个背包。还是0/1背包!!但是最重要的就是转化题目,最大概率就是用‘1’减去最小的不被offer的概率。代码如下:#include #include #include #include #include using namespace std;int n,m;float gl[10086],原创 2013-11-06 16:16:08 · 569 阅读 · 0 评论 -
hdu 1520 单纯树形dp
开始被这道题坑了,觉得一个上司的下属不止一个,然后就把它转成了二叉树做,然后把自己都绕进去了。其实,这道题用原图dp就可以了。dp方程: f[v][1]+=f[v.son][0]; f[v][0]+=max{f[v.son][0],f[v.son][1]};我的代码是直接建立的有向边,直接遍历所有的边。附上代码:#include #in原创 2013-11-06 09:35:01 · 414 阅读 · 0 评论 -
hdu 1879 裸最小生成树
这是一道裸的最小生成树问题,很适合用来入门,练模板。赫赫~~#include #include #include #include #include #include #include #include using namespace std;struct ss {int to,s,next,w;};ss e[10086];int head[120];int si原创 2013-11-07 16:57:16 · 532 阅读 · 0 评论