[負數01揹包] poj2184

題目 一個牛牛有兩種屬性，有n個牛牛。要讓選出的牛牛兩種屬性之和最大而且分開的屬性都不爲0，求屬性之和最大值 題目連接：http://poj.org/problem?id=2184ios 思路 有負數->將負數變成正數 開始想過用二維費用 可是牛牛的屬性上線未知 容易Tweb 能夠將牛牛的一個屬性最大值設爲N，dp[N]-dp[1]即爲這個屬性爲x時另一個屬性的值，同時設置dp[mid]=0。總屬

>>阅读原文<<