![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
RicHaRD_CHen_RCHEN
这个作者很懒,什么都没留下…
展开
-
HDU1203 I NEED A OFFER!-概率dp
I NEED A OFFER!题目 http://acm.split.hdu.edu.cn/showproblem.php?pid=1203题意:0 1背包问题,但与普通的01背包有一点区别: 按照数学分析后:最大录取率=1-最小不录取率。 两件事情同时发生的概率为两个概率的乘积。又因为是求最小概率。所以 状态转移方程为 p[j]=min(dp[j],dp[j-uni[i].mo]*uni原创 2017-10-06 22:39:24 · 319 阅读 · 0 评论 -
POJ 2342 Anniversary party
题意某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。输入输出格式 输入格式:第一行一个整数N。(1<=N<原创 2017-10-27 20:30:54 · 247 阅读 · 0 评论 -
洛谷 P1507 NASA的食物计划
题意:有一个体积和承重有限的背包中和n件食品,求出放入背包的食品的最大热量 思路:01背包多一个限制,状态转移方程 dp[j][k]=max(dp[j][k],dp[j-food[i].v][k-food[i].m]+food[i].e) 微云分享 http://url.cn/5k2w1F1原创 2017-10-29 11:23:58 · 434 阅读 · 0 评论