摘要： 题意：给出一个价值sum，然后给出n，代表n个方案，接着n对代表个数与价值，要求最接近sum，但不超过sum的价值。#include #include #include #include using namespace std;int dp[100010];int main(){ ... 阅读全文

摘要： 题意：有一些奶牛，他们有一定的s值和f值，这些值有正有负，最后让保证s的和为非负且f的和为非负的情况下，s+f的最大值。 思路：很明显的就是取与不取的问题，对于这类问题的第一想法就是背包，但是这道题目很明显与一般的背包不同，因为有负数，但是联想到以前也有这种将负数存入下标的情况，那就... 阅读全文

摘要： 题意：给出每个物体的价值和物体的数量，如何分使得A,B所得价值最接近并且A的价值不能小于B思路：DP算法，背包问题，求法是先求出总价值sum，再用dp[]求sum/2最多能放多少价值！即可以求出其中一个数了，另一个就是sum-dp[sum/2]了。#include #include ... 阅读全文