求最长不下降序列(序列型动态规划
```cpp#include#include#includeusingnamespacestd;intn;intb[201];intdp[201];intpath[201];//path[]数组存储最长上升子序列的每一个下标intres=-1;intk;//终止位置intmain(){cin>>n;f
题解列表
Dinner题解 （Java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Sca……
1203: 多输入输出练习2
摘要：解题思路:注意事项:参考代码:n=int(input())
for i in range(n):
r = float(input())
print('%.6f'%……
P1130,朴实无华解法
摘要：解题思路:用字符数组表示字符串，输入字符串后，遍历字符数组，比较字符大小，另定义sum用来统计个数注意事项:非万能头选手记得加上STRLEN所在头文件<string>参考代码:#include<bit……
矩阵嵌套(序列型动态规划)
```cpp#include#include#includeusingnamespacestd;intN,n;intdp[1001];//dp[i]表示以矩形Xi为最外层矩形时最多的嵌套层数structnode{inta,b;//矩形长，宽};boolcmp(nodex,
统计单词数 (Java代码）
摘要：import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.Scanner;
public cl……
从基础不好的角度来进行gcd和lcm函数应用
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <iomanip>using namespace std;int gcd(int a, int b) { //求最……
和最大子序列(正统动态规划解析)
```cpp#include#include#includeusingnamespacestd;intN;int*a;intans=-10001;intdp[100001];//dp[i]表示以a[i]结尾的子序列的最大元素和//最后一步：以a[i]结尾的子序列的最大元素和=dp[i-1]+a[i]/
蓝桥杯算法训练VIP-麦森数
1.无论是int还是longlong都肯能会超出范围导致结果出错所以我们可以采用数组的方式进行存储[[1]数组高精度][小克林家的店铺]2.如果采用逐个相乘得到高次幂，速度太慢，可以采用快速幂的方法进行运算[快速幂](https://baike.baidu.com/item/%E5%BF%AB%E9%
用二维数组思维（优化）解题
解题思路:看到本题大家可能会想到用二维数组的方法解题，当检测样例比较小的时候（比如a=5，b=4），只需要一个较小的二维数组（如b[10][10]）就可以解决，但是当检测样例很大如（a=1000，b=200）等所构造的二维数组很大，空间复杂度与时间复杂度都很高。