[负数01背包] poj2184

题目 一个牛牛有两种属性,有n个牛牛。要让选出的牛牛两种属性之和最大而且分开的属性都不为0,求属性之和最大值 题目连接:http://poj.org/problem?id=2184ios 思路 有负数->将负数变成正数 开始想过用二维费用 可是牛牛的属性上线未知 容易Tweb 能够将牛牛的一个属性最大值设为N,dp[N]-dp[1]即为这个属性为x时另一个属性的值,同时设置dp[mid]=0。总属
相关文章
相关标签/搜索