![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
plussai
这个作者很懒,什么都没留下…
展开
-
经典双塔dp---zoj_2059
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2059 题目大意是:给定n个立方体,去组成2个塔高度相同的塔,求能组成的双塔的最大高度是多少,立方体不必用完。 状态dp[i][j]为读取第i个立方体,双塔高度差为j时的,较高塔的高度的最大值。 显然dp[i][j]读...原创 2011-08-31 22:48:58 · 173 阅读 · 0 评论 -
基本树形DP---zoj_3201
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3201 树形DP,理解了其实很简单,一气呵成!!对于某个节点u,这个节点对于每个子节点都要更新一次,而且在更新时,子节点的信息已经递归的更新完成了。在更新完某一个子节点之后,此时的dp[u]就包含了之前更新的子节点的信息了。(如...2011-09-30 22:03:22 · 110 阅读 · 0 评论 -
DP还是搜索?DP的最高境界---zoj_3469
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3469 终于然我摸到了一点点DP的最高境界。。。 题目大意:餐馆送外卖,分布在一条直线上,给出N,V,X表示订单数,速度的倒数,餐馆的位置,然后给出叫外卖的位置Xi和Bi,Bi表示等待外卖的人的不满意指数的增长率(每...原创 2011-10-13 23:11:03 · 151 阅读 · 0 评论 -
树形DP--zoj_3506
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3506 题目大意为给定一颗节点带权值的树,和整数k,要求给出一个策略,对这棵树切k刀(对边切,切完保留一部分,丢弃一部分),最后得到的部分的权值和为最大/最小。 f[i][j]为以第i个节点为根,切k刀所得到的最小值。普通d...2011-08-01 16:12:28 · 123 阅读 · 0 评论 -
状态压缩dp---zoj_3502
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3502 题目大意就是要做n道题目,顺序不定,每一题的AC概率和之前做过的题目有关,给出一张概率表。最后要求给出一个字典排序最小的 题目序列使得AC题目的数量的期望最大。 n道题一共有2^n种状态,dp[i]表示第i中状态下的最大期望。...2011-08-02 18:09:54 · 104 阅读 · 0 评论