![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分数规划
Daniel__d
这个作者很懒,什么都没留下…
展开
-
最佳团体-分数规划,树形背包
P4322 最佳团体 题目描述 题解 分数规划+树形背包判断 我们令dp[i][j]dp[i][j]dp[i][j]表示枚举到第iii个节点,选了jjj个人的最大值 那么就可以得出转移方程:dp[i][j+k]=max(dp[i][j+k],dp[i][j]+dp[w][k])dp[i][j+k]=max(dp[i][j+k],dp[i][j]+dp[w][k])dp[i][j+k]=max(d...原创 2020-03-29 10:51:02 · 76 阅读 · 0 评论 -
0/1分数规划专题
0/1分数规划专题 概念及解法 推荐博客:https://blog.csdn.net/niiick/article/details/80925267 例题 T1 POJ 2976 Dropping Tests 题解 分数规划裸题 因为要去掉k场考试,因此直接排个序,看最大的前n-k组的和是否大于0即可 代码 #include <cmath> #include <cstdio&...原创 2020-03-29 10:47:24 · 104 阅读 · 0 评论