最长不下降子序列的长度(Java)看没人发Java的发一个 Scannerscanner=newScanner(System.in);intn=scanner.nextInt();intm[]=newint[n];//定义一个数组,长度为nintarr[]=newint[n];//需要一个数组计算最长上升子序列for(intj=0;j 题解列表 2023年03月22日 0 点赞 0 评论 648 浏览 评分:9.9 递归遍历解空间+优化剪枝 解题思路:01背包问题也就是每样物品有放和不放两种选择的问题。题目要解决的问题是如何组合放入背包的物品来达到价值最大化。假设共有3件物品,分别选择放、放,不放。那么解可以抽象为(110);当然,只有3件物品的话,有2*2*2种不同的组合。即解空间里包含了8种组合。 题解列表 2023年03月22日 0 点赞 0 评论 607 浏览 评分:9.9 c语言 最简单 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ long long int N; scanf_s("%lld", &N); lo…… 题解列表 2023年03月22日 0 点赞 0 评论 474 浏览 评分:9.9 技能升级——Java #前言一开始我想到的是每次输入power和lose之后,我直接算出每个技能会被分成的各个部分,并存入arraylist中,之后排序arraylist,取前面的Math.min(m,arraylist.size())个大的元素相加得到最后的结果。 题解列表 2023年03月22日 0 点赞 0 评论 1045 浏览 评分:9.9 1402: 简单的字符串 摘要:```cpp #include using namespace std; int main() { int n; cin>>n; while(n--) …… 题解列表 2023年03月22日 0 点赞 0 评论 994 浏览 评分:9.9 我不李姐为什要用k* 摘要:解题思路:模仿c++的思路写的,但还是没能很理解,不看题解自己想不出来也写不出来注意事项:参考代码:def s(n,k): if n<k or k==0:#无标记的这个没有也没想到 …… 题解列表 2023年03月22日 0 点赞 0 评论 902 浏览 评分:9.9 蓝桥杯2018年第九届真题-全球变暖(BFS) ####解题思路BFS每次遍历一座小岛,统计小岛的陆地数量(tot),以及被水淹没的陆地数量(bou),判断小岛陆地数量与被水淹没的陆地数量是否相等(tot==bou),若是相等则小岛被淹没。####参考代码```cpp#include#include#include#include#definexf 题解列表 2023年03月22日 0 点赞 0 评论 886 浏览 评分:9.9 2000: 偶数列举 摘要:```cpp #include using namespace std; int main() { int n; cin>>n; for(int i=2;i…… 题解列表 2023年03月22日 0 点赞 0 评论 675 浏览 评分:9.9 用栈实现八进制转换 ```c#include#includetypedefstructStack{intdata[100];inttop;}*Stack,stack;//入栈voidPush(StackS,intn){S->top=0;for(inti=n;i>0;i/=8){S->data[S->top]=i%8;S- 题解列表 2023年03月22日 0 点赞 0 评论 847 浏览 评分:9.9 鸡尾酒疗法c++ 摘要:解题思路:注意事项: 样例过了的话,可能是没有换行,加上换行就对了参考代码:#include<bits/stdc++.h>using namespace std;int main(){ …… 题解列表 2023年03月22日 0 点赞 0 评论 692 浏览 评分:9.9 « 12...5404540554065407540854095410...59115912 »
递归遍历解空间+优化剪枝 解题思路:01背包问题也就是每样物品有放和不放两种选择的问题。题目要解决的问题是如何组合放入背包的物品来达到价值最大化。假设共有3件物品,分别选择放、放,不放。那么解可以抽象为(110);当然,只有3件物品的话,有2*2*2种不同的组合。即解空间里包含了8种组合。 题解列表 2023年03月22日 0 点赞 0 评论 607 浏览 评分:9.9
c语言 最简单 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ long long int N; scanf_s("%lld", &N); lo…… 题解列表 2023年03月22日 0 点赞 0 评论 474 浏览 评分:9.9
技能升级——Java #前言一开始我想到的是每次输入power和lose之后,我直接算出每个技能会被分成的各个部分,并存入arraylist中,之后排序arraylist,取前面的Math.min(m,arraylist.size())个大的元素相加得到最后的结果。 题解列表 2023年03月22日 0 点赞 0 评论 1045 浏览 评分:9.9
1402: 简单的字符串 摘要:```cpp #include using namespace std; int main() { int n; cin>>n; while(n--) …… 题解列表 2023年03月22日 0 点赞 0 评论 994 浏览 评分:9.9
我不李姐为什要用k* 摘要:解题思路:模仿c++的思路写的,但还是没能很理解,不看题解自己想不出来也写不出来注意事项:参考代码:def s(n,k): if n<k or k==0:#无标记的这个没有也没想到 …… 题解列表 2023年03月22日 0 点赞 0 评论 902 浏览 评分:9.9
蓝桥杯2018年第九届真题-全球变暖(BFS) ####解题思路BFS每次遍历一座小岛,统计小岛的陆地数量(tot),以及被水淹没的陆地数量(bou),判断小岛陆地数量与被水淹没的陆地数量是否相等(tot==bou),若是相等则小岛被淹没。####参考代码```cpp#include#include#include#include#definexf 题解列表 2023年03月22日 0 点赞 0 评论 886 浏览 评分:9.9
2000: 偶数列举 摘要:```cpp #include using namespace std; int main() { int n; cin>>n; for(int i=2;i…… 题解列表 2023年03月22日 0 点赞 0 评论 675 浏览 评分:9.9
用栈实现八进制转换 ```c#include#includetypedefstructStack{intdata[100];inttop;}*Stack,stack;//入栈voidPush(StackS,intn){S->top=0;for(inti=n;i>0;i/=8){S->data[S->top]=i%8;S- 题解列表 2023年03月22日 0 点赞 0 评论 847 浏览 评分:9.9
鸡尾酒疗法c++ 摘要:解题思路:注意事项: 样例过了的话,可能是没有换行,加上换行就对了参考代码:#include<bits/stdc++.h>using namespace std;int main(){ …… 题解列表 2023年03月22日 0 点赞 0 评论 692 浏览 评分:9.9