摘要：
题意：找到一段数字里最大值和最小值的差水题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn=550; 9 const int INF=0... 阅读全文
摘要：
题意：给一个储钱罐，已知空的储钱罐和装了硬币的储钱罐的质量。然后给了n种硬币的质量和价值。问储钱罐里最少有多少钱。解法：完全背包。注意要初始化为 INF,要正好装满，如果结果是INF，输出This is impossible. 1 #include 2 #include 3 #include 4 #... 阅读全文
摘要：
也是好题，带限制的01背包，先排序，再背包这题因为涉及到q，所以不能直接就01背包了。因为如果一个物品是5 9，一个物品是5 6，对第一个进行背包的时候只有dp[9],dp[10],…,dp[m]，再对第二个进行背包的时候，如果是普通的，应该会借用前面的dp[8],dp[7]之类的，但是现在这些值都... 阅读全文