qq_51705526的博客

KMP 算法是一个快速查找匹配串的算法，它的作用其实就是本题问题：**如何快速在「原字符串」中找到「匹配字符串」。**上述的朴素解法，不考虑剪枝的话复杂度是 O(m * n)的，而 KMP 算法的复杂度为 O(m + n)。............

蓝桥杯2021年第十二届省赛真题-砝码称重时间限制: 1Sec 内存限制: 128MB 提交: 1797 解决: 590题目描述你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入输入的第一行包含一个整数 N。第二行包含 N 个整数：W1, W2, W3, · · · , WN。输出输出一个整数代表答案。样例输入31 4 6样例输出10提示【样例说明】能称出的

什么是动态规划？动态规划的核心思想一个例子走进动态规划动态规划的解题套路leetcode案例分析一、什么是动态规划？动态规划（英语：Dynamic programming，简称 DP），是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。★ dynamic programming is a method for solving a complex problem.

题目:对登上2022阶台阶有多少种方法;小明对于上楼梯的事情很感兴趣。他每一次可以上1阶或2阶，他想知道他登上2022阶台阶有多少种方法。[ 8954654](答案需要对1e9+7（1000000007）取模，如计算初始结果为：1000000008，请返回1。)用BigInteger来算大数;import java.math.BigInteger;import java.util.Scanner;/** * @author XQfeng */public class ClimbSt