qq_42635494的博客

文章目录算法提高 01背包问题描述输出格式读入数据推导过程算法提高 01背包资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式输出1行，包含一个整数，表示最大价值。样例输入3 52 33 54 7样例输.

最长子序列（LCS）当初备战蓝桥杯所学习的dp算法，加上了详细注释（程序小白欢迎指正）由于注释比较详细这里不做过多赘述文章目录最长子序列（LCS）Longest common subsequentLongest common subsequent最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。提示：以下是本篇文章正文内容，下

全排列Ⅱ（递归模板）蓝桥杯常考全排列掌握一套全排列的模板就尤为重要，一下为全排列递归模板代码：import java.util.Arrays;public class 全排列Ⅱ { public static void main(String[] args) { char[] chars = "ABC".toCharArray();// int [] arr = {1,9,4,9}; f(chars,0); } /**

全排列Ⅰ（迭代&递归）第十一届蓝桥杯国赛JavaC组中含有大量的全排列加检查例如给你一串字符“ABC”那么它的全排列就是：ABCACBBACBCACABCBA那么如何来实现全排列呢？以下分别使用迭代和递归来实现全排列// An highlighted blockpackage 全排列;import java.util.ArrayList;public class 字符串全排列 { public static void main(String[] args

蓝桥杯Java字母阵列仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列：“LANQIAO”。SLANQIAOZOEXCCGBMOAYWKHIBCCIPLJQSLANQIAORSFWFNYAXIFZVWALCOAIQNAL我们约定: 序列可以水平，垂直，或者是斜向；并且走向不限（实际上就是有一共8种方向）。上图中一共有4个满足要求的串。下面有一个更大的（100x100）的字母方阵。你能算出其中隐藏了多少个“LANQIAO”吗？FOAIQNALWIKEGNICJWAOSXD

蓝桥杯匹配对局Java参考代码#问题描述　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？参考代码package 算法训练;i