题解列表

筛选

优质题解

拦截导弹--(最长升序子序列)--动态规划

###解题思路:**子序列问题一般会想到动态规划和滑动窗口,关键在于是否一定连续,如果子序列一定连续那么一般就用滑动窗口,我一般喜欢称为子串,反之则一般用动态规划**实际上这题就是经典动归题目[最长升序子序列](https://leetcode-cn.com/problems/longest-incr
优质题解

最长公共子序列--动态规划

###解题思路:子序列的问题一般运用动态规划,又由于涉及到两个字符串,所以使用二维dp数组确定了方法后就是经典的动归五部曲了:-**明确dp数组的定义**:dp[i][j]以x[1~i]的字符串和以y[1~j]的字符串的LCS-**确定状态转移方程**:**依旧是数学归纳法的思想,

牛逼方法简单明了

摘要:解题思路:注意事项:参考代码:#include<stdio.h>void move(int n,int a[],int b[],int m){   for(int i=n-1;i>=(m%n);i--……

1440: 蓝桥杯2013年第四届真题-带分数--dfs(回溯法)--全排列

###解题思路:全排列+确定加号和除号位置###剪枝:加号位置确定时剪枝:整数部分不可能大于n除号确定时剪枝:分子位数一定不会小于分母###注意事项:判断时注意分子一定得整除分母,这是容易忽略的```javaimportjava.util.ArrayList;importjava.util.Scann

了解逻辑,轻松解答

摘要:解题思路:    只要弄懂其中逻辑就能很快做出    比如说今年2岁的牛全部都是由去年1岁的牛长大成的。    基于这个逻辑做,就可以了。注意事项:     没什么需要特别注意的地方,只要记住每次重新……

[编程入门]结构体之成绩统计

摘要:解题思路:利用输入输出两个函数以及循环计数注意事项:注意计数参考代码:#include<iostream>using namespace std;struct student{    string n……

最基础的矩阵对角线求和

摘要:解题思路:输入总共为9个数字,再求主对角线的和与副对角线的和。用printf进行输出,用%*c清空剩余注意事项:此程序较为繁琐,但简易参考代码:#include <stdio.h>int main()……