题解列表

筛选

优质题解

剪格子-DFS+迭代加深搜索(C++描述,错25%的进来看)

#####分析-首先要注意的是,题目输入的是先输m再输n,但是是**n行m列的**,一定要看清楚要求的问题!那些错误25%的代码问题大都在这。-对于该问题,首先对所有数据求和,最后问题变为寻找到一块连在一块的数据之和等于所有数据的一半即可。典型的dfs问题,记得回溯。
优质题解

剔除相关数-题解(C++代码)

#相关数#**相关数含义:说白了就是一个数所有位上的数位置不同,如1234和4321、53454和44553等**###思路###为了将相关数统一为一个标记,将一个数存成string形式,然后对这个字符串按照字符排序。输入的数据依次这样处理,

蓝桥杯算法提高VIP-打水问题-题解(C++代码)

题目描述:N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。提示:一种最佳打水方案是,将N个人按照Ti从小到大的顺序依次分配到M个龙头打水。例如样例中,Ti从小到大排序为1,2,3,4,

Kanna-最长公共子序列-C++

#includeusingnamespacestd;classSolution{public:voidMaxSubstring(strings1,strings2){vectordp;dp.resize(s2.size()+1,vector(s1.size()+1,0));for(inti=0;i

危险系数DFS处理方法-题解(C++代码)

#####思路只需用dfs找到从起点到终点的路径数,统计经过的点,用times数组保存,当其中的点被访问的次数等于总路径数时,该点即为关键点。------------#####代码```cpp#include#include#defineN1000usingnamespacestd;inte[N+5]