摘要：
一 背包问题（1）01 背包 ：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？分析：对于每个物品，我们都有两种选择，取和不取。我们可以定义一个二维数组dp[i][... 阅读全文
摘要：
题意：给你四个数组A,B,C,D，从四个数组分别取一个数he进行组合，判断其和是否为0，计算出这样的组合的个数思路：4重暴力枚举时间复杂度O（n^4）,必定超时，这里我们首先枚举A,B，用一个数组S1存两个数组中的每两个数的和，再枚举C,D；用一个数组S2存这个数组中... 阅读全文