2018年5月22日
USACO 2003 Fall Orange Cow Exhibition /// 负数01背包 oj22829
摘要： 题目大意： 输入n 接下来n行 每行输入 a b 输出n行中 a+b总和最大的同时满足 所有a总和>=0所有b总和>=0的值 负数的01背包应该反过来 w[i]为正数时 需要从大往小推 即往0推 w[i]为负数时 同样应该往0推 即与正数反过来 #include <bits/stdc++.h> #d 阅读全文
posted @ 2018-05-22 23:26 _Jessie 阅读(294) 评论(0) 推荐(0) 编辑