m0_61302825的博客

s1下标为2-3的子串，此时s1="asweh",注意：此时s2也可为字符串数组。//返回sd,该函数第一个参数为子串起始位置，第二个参数为子串长度，该函数返回。c1 c2的大小，c1>c2返回1 c1==c2返回0，c1

典型：全排列题目2：P9241 [蓝桥杯 2023 省 B] 飞机降落 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)代码（含解析）： 题目3：P1036 [NOIP2002 普及组] 选数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)代码（含解析）：题目4： P2404 自然数的拆分问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)代码：

【代码】BFS（扫雷游戏、Tokitsukaze and Development Task、全球变暖）

【代码】P8783 [蓝桥杯 2022 省 B] 统计子矩阵。

【代码】double二分(P3743 小鸟的设备)

【代码】二分答案（砍树，借教室）

【代码】P1996 约瑟夫问题。

【代码】P1739 表达式括号匹配。

【代码】P1449 后缀表达式。

【代码】7. 阅读魔法书。

代码： （解析在代码里）

【代码】vector的那些事。

【代码】4. 烬寂海之谜。

题目：3.阿坤老师的魔方挑战 - 蓝桥云课 (lanqiao.cn)代码：#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;int n,ans,sum;int a[510][510];int main(){ cin>>n; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) {

【代码】迷宫与陷阱。

原题。

有 N 组物品和一个容量是 V 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。

有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。输出最大价值。

题目来源有 N种物品和一个容量是 V 的背包。每种体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。

对于物品i,我们把s份物品i分成1，2，4...2^k，s-2^k份（任意的组合，可以取到1，2，3....s，还原了题目的本意），这样每个物品有log(s)个取法。接下来有 N行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。把每种物品分份后，存入动态数组中，该数组记录了该份物品的容量和价值。第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。输出一个整数，表示最大价值。

接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i种物品的体积、价值和数量。多重背包问题是01背包问题的进阶版，01背包一个物品只能选一次，而多重背包问题一个物品最多能选s次。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。为此，我们在01背包问题的基础上，再加一重循环，遍历选1-s个物品。第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。有 N 种物品和一个容量是 V的背包。，每件体积是 vi，价值是 wi。输出一个整数，表示最大价值。

f[i][j]=max(f[i][j],f[i-1][j-v]+w)，f[i-1][j-v]为i-1层的数，即j要从大到小（保证取到的值在i层还未被更新，即为i-1层的数）f[i][j]=max(f[i-1][j],f[i][j-v]+w)，f[i][j-v]为i层的数，即j要从小到大。取f[i][j-v]=max(f[i-1][j-v],f[i-1][j-2v]+w,.......)选：f[i][j]=max(f[i-1][j],f[i][j-v]+w)选：f[i][j]=max(f[i-1][j],

有 N件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。

next_permutation最后一个排列变为了降序，即为全排列的最后一个，此降序序列的next_permutation为false，数组回到升序。.prev_permutation为next_permutation的逆过程，最后一个排列变为了升序，即为。全排列的第一个，此降序序列的prev_permutation为false，数组回到降序。注：next_permutation和prev_permutation的返回类型为。（全排列的顺序是，在升序的情况下进行全排，在此基础上才有上下的排列的跳转。

sort排序sort排序包含在c++头文件中该函数包含三个参数1.排序数组的起始地址2.排序数组的结束地址3.排序的顺序（升序（默认），降序（需要加一个比较函数，下列演示中加））