- 博客(2)
- 收藏
- 关注
原创 XXXXX
ExampleInput33 31 2 33 41 2 32 20 6Output23-1题意:最长子序列使该序列的和不能整除X。思路:(1)如果整个长度为n的数列的和不能整除x, 则直接输出该序列长度n。(2)!(1)情况下,只要分别从最左边和最右边找到一个数不能整除x,如果左右都没有,直接输出-1,否则输出max(n-mini,maxi-1)--->自己定义数。题解:#include<bits/stdc++.h>...
2021-12-13 21:58:54 850
原创 01 背包问题
题目:有NN件物品和一个容量是VV的背包。每件物品只能使用一次。第ii件物品的体积是vivi,价值是wiwi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,VN,V,用空格隔开,分别表示物品数量和背包容积。接下来有NN行,每行两个整数vi,wivi,wi,用空格隔开,分别表示第ii件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000...
2021-12-12 19:59:21 664 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人