- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
851
原创 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关注的人