星星之火
2018年8月30日
[Poj 1015] Jury Compromise 解题报告 (完全背包)
摘要： 题目链接：http://poj.org/problem?id=1015 题目： 题解： 我们考虑设计DP状态(因为这很显然是一个完全背包问题不是吗？) dp[j][k]表示在外层循环到i时，选了j个人，此时辩方总分和控方总分差值为k的时，辩方和控方的总分的和的最大值 dp[j][k+a[i]-b[i 阅读全文
posted @ 2018-08-30 17:22 星星之火OIer 阅读(308) 评论(0) 推荐(0)