题解列表

筛选

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]
优质题解

蓝桥杯真题- 地宫取宝 动态规划 / 记忆化搜索 (C++)

#[蓝桥杯真题]地宫取宝动态规划/记忆化搜索##1.问题描述基本可视作**搜索**的问题,但**DFS会超时**。##2.动态规划法###2.1最优值的定义及递归关系####2.1.1定义```dp[x][y][num][maxValue]```为走到坐标```(x,

[编程入门]分段函数求值-题解(Java代码)

这类题型很简单,只需要利用if语句对x的值进行分类就可以完成对y的赋值代码如下:packagejavaapplication;importjava.util.Scanner;publicclassJavaApplication{publicstaticvoidmain(String[]args){Sc