分数规划
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 · 84 阅读 · 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 · 114 阅读 · 0 评论