题解列表

筛选

01背包问题!!!

摘要:```cpp #include using namespace std; const int L = 5001; int n, m; int v[L], w[L]; int dp[L]……

简单遍历解决

摘要:解题思路:即寻找两正整数a,b最大无法组合的数。已知a*b一定可以被组合,从a*b开始往小搜索即可。注意事项:参考代码:#include<iostream>using namespace std;in……
优质题解

汉诺塔【经典递归问题(多分支)】

摘要:**凡是递归问题都是找重复,找子问题,找变化量,找出口** 找重复,我们就要划分问题,将最后一个盘子n和n-1个盘子划分开来 子问题就是求n-1个盘子如何移动 变化量就是盘子数,每次将 **此时……

子串分值复杂解法

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>#include<string>using namespace std;int leftbound[100000];int ……

勉强通过测试没办法解决两行两列问题的c++代码

摘要:解题思路:首先确定该题目是属于数据结构中的连通图的遍历问题,想到要使用dfs即深度优先遍历,属于一个递归,回溯和剪枝问题注意事项:要注意递归循环时需要在设置一个数组来标记该点有没有被访问过,否则会出现……