![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
shangyu11
这个作者很懒,什么都没留下…
展开
-
usaco2.22Subset Sums
看懂题意后 立马想到dfs 之后随手写了一个dfs TLE 看了下人家写的才知道是背包 /* ID: your_id_here PROG: subset LANG: C++ */ #include #include #include #include #include using namespace std; int s,sum,n; long long f[50][原创 2013-02-25 13:25:54 · 243 阅读 · 0 评论 -
usaco2.32Cow Pedigrees
对于DP很是无奈 搜了一篇报告 感觉还是不错 能懂 如下: 解题思路:一棵树可以由两个子树和一个根节点构造而来,这个是解题核心(怎么就想不到呢,真是太笨了),知道这个就好推DP方程了。f[i][j]表示i个节点组成深度不超过j的二叉树的数量。两个子树的总节点数为i-1,假设左子树总节点数为m,那么右子树总节点数为i-1-m。f[m][j-1]表示为左子树深度最多为j-1层的二叉树的数量,f[i原创 2013-03-01 14:29:43 · 230 阅读 · 0 评论