题解列表

筛选

递归遍历解空间+优化剪枝

解题思路:01背包问题也就是每样物品有放和不放两种选择的问题。题目要解决的问题是如何组合放入背包的物品来达到价值最大化。假设共有3件物品,分别选择放、放,不放。那么解可以抽象为(110);当然,只有3件物品的话,有2*2*2种不同的组合。即解空间里包含了8种组合。

c语言 最简单

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ long long int N; scanf_s("%lld", &N); lo……

技能升级——Java

#前言一开始我想到的是每次输入power和lose之后,我直接算出每个技能会被分成的各个部分,并存入arraylist中,之后排序arraylist,取前面的Math.min(m,arraylist.size())个大的元素相加得到最后的结果。

我不李姐为什要用k*

摘要:解题思路:模仿c++的思路写的,但还是没能很理解,不看题解自己想不出来也写不出来注意事项:参考代码:def s(n,k):    if n<k or k==0:#无标记的这个没有也没想到       ……

蓝桥杯2018年第九届真题-全球变暖(BFS)

####解题思路BFS每次遍历一座小岛,统计小岛的陆地数量(tot),以及被水淹没的陆地数量(bou),判断小岛陆地数量与被水淹没的陆地数量是否相等(tot==bou),若是相等则小岛被淹没。####参考代码```cpp#include#include#include#include#definexf

2000: 偶数列举

摘要:```cpp #include using namespace std; int main() { int n; cin>>n; for(int i=2;i……

用栈实现八进制转换

```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-

鸡尾酒疗法c++

摘要:解题思路:注意事项:    样例过了的话,可能是没有换行,加上换行就对了参考代码:#include<bits/stdc++.h>using namespace std;int main(){     ……