蓝桥杯——算法训练

代码随想录算法训练营第43天 | 1049.最后一块石头的重量II 494.目标和 474.一和零

最后一块石头的重量II若要让剩余的石头重量最小，只需要将石头分成重量近似的两堆。因此我们将石头总重量的一半作为背包容量，希望装进来的石头能尽量将背包填满。这就转化成了分割等和子集那道题的思想。classSolution{public:intlastStoneWeightII(vector&stones){intsum=0;for(intweight:stones){sum+=weight;}int
纵使啰嗦始终关注·2024-02-10 17:56

代码随想录算法训练营第39天 | 62.不同路径 63.不同路径 II

不同路径可以图论中的深度优先搜索，可以将每一次的选择抽象为二叉树的两个子节点，这样所有的路径集合就被抽象成了一棵二叉树，求的路径数目就是二叉树叶子节点的数目。树的层数为m+n-1，深搜近似遍历了树的所有节点，因此程序的时间复杂度近似于指数级，是会超时的。动态规划实现如下，其实还可以用滚动数组的方式进一步做空间优化，当前的状态只与左侧和上面的状态有关，可以只用一个一维数组表示，其自身就是上次遍历（上
纵使啰嗦始终关注·2024-02-10 17:26

代码随想录算法训练营第42天 | 01背包理论基础 416.分割等和子集

01背包理论基础问题定义：有n件物品和一个能装重量为w的背包，第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包获得的总价值最大。dp数组含义：dp[i][j]表示从下标为[0,i]的物品中选，放进容量为j的背包中，能得到的最大价值总和。确定递推公式：在推导dp[i][j]时有两个方面：一是不放物品i，因为不放i物品，所以dp[i][j]
纵使啰嗦始终关注·2024-02-10 17:56

蓝桥杯 算法训练 统计正负数【c/c++】---Q君

问题描述在一维数组中分类统计正数和负数的个数。正数的个数存入变量C1中,负数个数存入变量C2中.注意这是一个程序补充的题目，你只需要补充所缺少的部分。输入格式无输出格式输出两行，第一行输出正数的个数，第二行输出负数的个数。样例输入:1-3-10029样例输出32代码如下：#include#includeusingnamespacestd;voidwwjt(int,int);intmain(){in
卿卿如晤丽影如画·2024-02-10 17:23

蓝桥杯 算法提高 寻找三位数【C语言】---Q君

将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。例如：三个三位数192，384，576满足以上条件。代码如下：#includeintmain(){inta,b,c,d,e,f;for(a=123;aintmain(){printf("192384576");printf("219438657");printf("27354
卿卿如晤丽影如画·2024-02-10 17:53

蓝桥杯 算法训练 字符串合并【C语言】---Q君

问题描述输入两个字符串，将其合并为一个字符串后输出。输入格式输入两个字符串输出格式输出合并后的字符串样例输入一个满足题目要求的输入范例。HelloWorld样例输出HelloWorld数据规模和约定输入的字符串长度0#includeintmain(){chars1[100],s2[100];gets(s1);gets(s2);printf("%s",strcat(s1,s2));return0;}
卿卿如晤丽影如画·2024-02-10 17:53

蓝桥杯 算法提高 成绩排序【C语言】---Q君

问题描述给出n个学生的成绩，将这些学生按成绩排序，排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前输入格式第一行一个正整数n，表示学生人数接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号按排序后的顺序输出样例输入2123234样
卿卿如晤丽影如画·2024-02-10 17:53

蓝桥杯 算法提高 成绩排名【C语言】---Q君

问题描述小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺
卿卿如晤丽影如画·2024-02-10 17:53

【算法训练营】栈，队列，二叉树习题1-1（python实现）

栈描述实现一个栈，完成以下功能：入栈出栈询问栈中位置Y是谁一开始栈为空。栈中的位置从1开始（即栈底位置为1）。输入第一行一个整数n，表示操作个数。接下来n行，每行第一个数字表示操作（见描述）：若为数字1，则接下来有一串字符串X，表示将X压入栈中。若为数字2，表示弹出栈顶（保证栈非空），并输出出栈的这个人。若为数字3，则接下来有一个整数Y，表示询问栈中位置Y是谁（保证位置Y合法），并输出名字。输出将
X.AI666·2024-02-10 11:05

关于举办第十五届蓝桥杯大赛电子赛5G全网规划与建设赛项的通知

关于举办第十五届蓝桥杯大赛电子赛5G全网规划与建设赛项的通知各相关院校：第十五届蓝桥杯大赛通知已于2023年9月27日在蓝桥杯大赛官网发布，现就电子赛5G全网规划与建设赛项报名事宜，公布如下：一、赛项概述
嘿哈小将·2024-02-10 10:36

蓝桥杯真题（JAVA）--分巧克力

题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有NN块巧克力，其中第i块是Hi×Wi的方格组成的长方形。为了公平起见，小明需要从这NN块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数;大小相同;例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出
头发长出来了^·2024-02-10 10:06

蓝桥杯（Web大学组）2022十三届国赛真题：分一分

主要考察对数组的处理/***@param{Object}oldArr*@param{Object}num**/constsplitArray=(oldArr,num)=>{//TODO：请补充代码实现功能letsortArr=oldArr.sort((a,b)=>{returna-b})letnewArr=[]//splice会改变原数组while(sortArr.length>=num){//当
头发长出来了^·2024-02-10 10:35

蓝桥杯（Web大学组）2022国赛真题：新鲜的蔬菜

主要是对flex的运用使用display:flex;justify-content:space-between;以及对其中单个子元素进行操作：align-self:center;align-self:end;.container{display:flex;justify-content:center;flex-wrap:wrap;width:960px;margin:0auto;}.item{di
头发长出来了^·2024-02-10 10:35

蓝桥杯（Web大学组）2022国赛真题：水果消消乐

思路：记录点击次数，点击次数为1时，记录点击下标（用于隐藏or消除）、点击种类，点击次数为2时，判断该下标所对应种类与第一次是否相同相同：两个都visibility:hidden（占位）不同：两个都display：none遇到的bug:一开始移除相同盒子之后会出现这个情况，以为是下标搞错了从而导致删成最后两个，后来转念一想，应该是因为每次删完后面所有盒子都会向前移动，所以不需要把外面盒子元素移除，
头发长出来了^·2024-02-10 10:05

蓝桥杯（JAVA B组）2022第五题：求阶乘

问题描述满足NN!的末尾恰好有KK个0的最小的NN是多少?如果这样的NN不存在输出-1−1。输入格式一个整数KK。输出格式一个整数代表答案。样例输入2样例输出10评测用例规模与约定对于30\%30%的数据,1\leqK\leq10^{6}1≤K≤106.对于100\%100%的数据,1\leqK\leq10^{18}1≤K≤1018.运行限制最大运行时间：3s最大运行内存:512M原来代码（样例输
头发长出来了^·2024-02-10 10:05

蓝桥杯（Java） 回文日期

题目描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期
头发长出来了^·2024-02-10 10:05

蓝桥杯真题：排列字母

importjava.util.Scanner;importjava.util.Arrays;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...Stringstr="WHERETHEREISAW
箬r·2024-02-10 10:31

蓝桥杯：大写

importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...Stringstr1=scan.nextLine();Stringstr2=str1.toUpp
箬r·2024-02-10 10:01

蓝桥杯真题：天数

题目：1949.10.01到2022.01.01一共经过了多少天importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...intj=0;inta=0;fo
箬r·2024-02-10 10:31

蓝桥杯真题6个0

importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//一个方法，用于将整数转换为二进制字符串。这个方法属于Integer类。Strings=Integer.toBinary
箬r·2024-02-10 10:31

蓝桥杯真题：方程整数解

importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);for(inta=1;a<=35;a++){for(intb=a;b<=35;b++){for(intc=b;c<=35;
箬r·2024-02-10 10:00

蓝桥杯常用stl（c++）

map时间复杂度：O(logn)底层：红黑树存储一组键值对，每个键都是唯一的，根据键自动进行排序，可以通过键快速查找对应的值insert：插入元素，O(logn)erase：删除元素，O(logn)find：查找元素，O(logn)count：统计元素个数，判断key是否存在，O(logn)size：返回元素个数，O(1)begin：返回指向容器起始位置的迭代器，O(1)end：返回指向容器末尾位
duanyq666·2024-02-10 09:14

【蓝桥杯冲冲冲】[CEOI2015 Day2] 世界冰球锦标赛

蓝桥杯备赛|洛谷做题打卡day32文章目录蓝桥杯备赛|洛谷做题打卡day32题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例解释题解代码我的一些话[CEOI2015Day2]世界冰球锦标赛题目描述译自
松叶子吖·2024-02-10 09:56

蓝桥杯每日一题------背包问题（一）

背包问题阅读小提示：这篇文章稍微有点长，希望可以对背包问题进行系统详细的讲解，在看的过程中如果有任何疑问请在评论区里指出。因为篇幅过长也可以进行选择性阅读，读取自己想要的那一部分即可。前言背包问题可以看作动态规划系列入门的一个开端，欢迎开启动态规划之旅，在正式学习之前，我想说的是，动态规划真的不难，与贪心算法比较，动态规划有自己的多种板子，也有自己的多种套路；与高级数据结构比较，动态规划的代码量真
花落yu·2024-02-10 09:25

【算法训练营】数字盒子，重编码，成绩排序（python实现）

数字盒子问题描述你有一个盒子，你可以往里面放数，也可以从里面取出数。初始时，盒子是空的，你会依次做Q个操作，操作分为两类：插入操作：询问盒子中是否存在数x，如果不存在则把数x丢到盒子里。删除操作：询问盒子中是否存在数x，如果存在则取出x。对于每个操作，你需要输出是否成功插入或删除。输入格式第一行一个正整数Q，表示操作个数。接下来Q行依次描述每个操作。每行2个用空格隔开的非负整数op,x描述一个操作
X.AI666·2024-02-10 07:20

保研机试算法训练个人记录笔记（四）——哈希算法

目录两数之和字母异位词分组最长连续序列力扣热题100——哈希算法两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为n
不会写代码！！·2024-02-10 07:47

python 基础知识点（蓝桥杯python科目个人复习计划35）

今日复习计划：阶段总结（新年贺礼）1.python简介（定义，优点，缺点，应用领域）python：一种广泛使用的解释型，高级和通用的编程语言python极简，生产效率高，有很多大型标准库，缺点是速度慢，应用领域很广阔，包括网站开发，自动化脚本，人工智能等。单行注释以#开头，多行注释以‘’‘’‘’或“”“”“”开头代码默认顶格，然后根据缩进表示代码块print（）：将print中的参数打印到终端。p
期末考复习中，蓝桥杯都没时间学了·2024-02-10 04:27

python 基础知识点（蓝桥杯python科目个人复习计划34）

今日复习内容：以做题为主例题1：Alice和Bob的爱恨情仇题目描述：Alice和Bob最近正在学习博弈论，为了学以致用，他们找来了一大堆的小饼干，并通过博弈的方式来吃掉这些小饼干。他们轮流对这些饼干进行操作，操作规则如下：由Alice先手，每次从一堆小饼干中拿出k^m个小饼干(k为奇数且m>=0，且k^m不能超过这堆小饼干的总数)。当一方进行完操作后，如果已经没有剩余的小饼干，则该方获胜，赢得所
期末考复习中，蓝桥杯都没时间学了·2024-02-10 04:27

python 基础知识点（蓝桥杯python科目个人复习计划32）

今日复习内容：基础算法中的位运算1.简介位运算就是对二进制进行操作的运算方式，分为与运算，或运算，异或运算，取反，左移和右移。（1）与运算xyx&y000010100111(2)或运算xyx|y000011101111(3)异或运算xyx^y000101011110异或运算满足以下性质：交换律：x^y=y^x结合律：(x^y)^z=x^(y^z)自反性：x^x=0零元素：x^0=x逆运算：若x^y
期末考复习中，蓝桥杯都没时间学了·2024-02-10 04:56

python 基础知识点（蓝桥杯python科目个人复习计划33）

今日复习内容：以做题为主例题1：小蓝的漆房题目描述：小蓝是一位有名的漆匠，他的朋友小桥有一个漆房，里面有一条长长的走廊，走廊两旁有许多相邻的房子，每间房子最初被涂上了一种颜色。小桥来找小蓝，像让他把整个走廊都涂成一个颜色，小蓝告诉小桥，他每天只能涂一段长度为k的区间。对于每个区间，他可以选择将其中的房子重新涂上任何一种颜色，或者保持原来的颜色不变。小桥想知道小蓝至少要涂几天，才能让整个走廊变得美丽
期末考复习中，蓝桥杯都没时间学了·2024-02-10 04:56

线段树简单笔记

操作1单点修改O（logn）递归找到相应叶子节点，回溯时修改父节点（两个儿子总和）操作2区间查询O(logn)左右两边递归，递归边界为左右两边都被包含，累加其权值最坏耗时4logn区间修改需要懒标记，蓝桥杯一般考不到
明月千里赴迢遥·2024-02-10 02:12

蓝桥杯每日一解

可以看看a的ascii码为65+32而A为ascii码为65，大小写相差32位#includeusingnamespacestd;intmain(){intn;cin>>n;chara;for(inti=1;i65&&a<97){a=a+32;//如上一样}cout<<a;//循环输出a变量}}return0;}大家可以了解一下ascii码！！
沉月照归人·2024-02-10 01:54

代码随想录算法训练营|day30

第七章回溯算法332.重新安排行程51.N皇后37.解数独代码随想录文章详解332.重新安排行程(1)参考创建map存储src，[]dest映射关系，并对[]dest排序每次取map中第一个dest访问，将其作为新的src，每访问一条src->dest，删除该记录。如果访问的src没有dest了，将当前节点加入结果集，并沿栈返回。结果是沿栈返回的，故需要逆序输出funcfindItinerary(
果木26·2024-02-09 22:01

代码随想录算法训练营|day29

第七章回溯算法491.递增子序列46.全排列47.全排列II代码随想录文章详解总结491.递增子序列同层去重，只需保证当前层元素不重复即可【前仆后继的感觉】funcfindSubsequences(nums[]int)[][]int{res,path:=[][]int{},[]int{}varhelpfunc(nums[]int,startIndexint)help=func(nums[]int,
果木26·2024-02-09 22:00

蓝桥杯python部分题目和答案分享（个人做法）通俗易懂 [十题]

目录第一题：不同子串编辑第二题：成绩排名第三题：承压计算第四题：乘积尾零第五题：单词分析第六题：等差数列第七题：递归倒置字符数组第八题：递增三元组第九题：第几个幸运数第十题：分解质因数（感觉这题比较难理解）第一题：不同子串s1='0100110001010001'ls1=[]fori1inrange(len(s1)):fori2inrange(len(s1)+1):ifs1[i1:i2]notin
小白非常·2024-02-09 22:43

【算法训练营学习笔记-Week01】数组和链表的比较以及LeetCode的做题反思

数组和链表的异同相同点：两个都是线性的数据结构，是非常基础的数据结构，是后续高级数据结构的前提，例如树、图。队列和堆栈是操作受限的线性数据结构，前者先进先出，后者先进后出。这两种数据结构的底层既可以是数组，也可以是链表。覃超老师推荐使用双端队列，deque。不同点：数组占据内存中连续的部分，而链表对内存要求没有那么严格。数组能够随机访问任意一个位置，而链表则必须一个个遍历过去。两种数据结构查找时间
xuzhougeng·2024-02-09 22:21

保研机试算法训练个人记录笔记（三）

目录基于范围的for循环push_backreturn{it->second,i}基于范围的for循环for(conststring&ageValue:age["Peter"])是C++中的一种范围基于的for循环（也称为基于范围的for循环），它用于遍历容器中的元素。在这个特定的例子中，它遍历的是与键"Peter"相关联的unordered_map中的vector。具体来说：age["Peter
不会写代码！！·2024-02-09 21:42

代码随想录算法训练营day14||二叉树part01、理论基础、递归遍历、迭代遍历、统一迭代

递归遍历（必须掌握）本篇将介绍前后中序的递归写法，一些同学可能会感觉很简单，其实不然，我们要通过简单题目把方法论确定下来，有了方法论，后面才能应付复杂的递归。这里帮助大家确定下来递归算法的三个要素。每次写递归，都按照这三要素来写，可以保证大家写出正确的递归算法！确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确
轻舟未过万重山ing·2024-02-09 19:47

代码随想录算法训练营day13|| 239. 滑动窗口最大值、347.前 K个高频元素、总结

239.滑动窗口最大值给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？思路：对于窗口里的元素{2,3,5,1,4}，单调队列里只维护{5,4}就够了，保持单调队列里单调递减，此时队列出口元素就是窗口里最大元素。此时大家应该怀疑单调队列里维护
轻舟未过万重山ing·2024-02-09 19:17

代码随想录算法训练营day15||二叉树part02、102.二叉树的层序遍历、 226.翻转二叉树（优先掌握递归）、101. 对称二叉树 （优先掌握递归）

102.二叉树的层序遍历题目：给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。接下来我们再来介绍二叉树的另一种遍历方式：层序遍历。层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种
轻舟未过万重山ing·2024-02-09 19:46

代码随想录算法训练营day11|| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

栈与队列part02：20.有效的括号思路：由于栈结构的特殊性，非常适合做对称匹配类的题目。首先要弄清楚，字符串里的括号不匹配有几种情况。一些同学，在面试中看到这种题目上来就开始写代码，然后就越写越乱。建议在写代码之前要分析好有哪几种不匹配的情况，如果不在动手之前分析好，写出的代码也会有很多问题。先来分析一下这里有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了，所以不匹配。2.第二种情况
轻舟未过万重山ing·2024-02-09 19:46

代码随想录算法训练营第四十六天（动态规划篇）|01背包（滚动数组方法）

二维数组的解法记录在：代码随想录算法训练营第四十五天（动态规划篇）|01背包-CSDN博客1.dp[j]定义容量为j的背包可以背的物品的最大价值。
Huiwen_Z·2024-02-09 18:10

蓝桥杯每日一练（python）B组

###来源于dotcpp的蓝桥杯真题题目2735:蓝桥杯2022年第十三届决赛真题-取模（Python组）给定n,m，问是否存在两个不同的数x,y使得1≤x
MADAO_luv·2024-02-09 17:29

试题 基础练习 查找整数 蓝桥杯

资源限制时间限制：1.0s内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61948399样例输出2数据规模与约定1
不想上课的hh·2024-02-09 16:04

题目 2604: 蓝桥杯2021年第十二届省赛真题-砝码称重

时间限制:1Sec内存限制:128MB提交:679解决:226题目描述你有一架天平和N个砝码，这N个砝码重量依次是W1,W2,···,WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入输入的第一行包含一个整数N。第二行包含N个整数：W1,W2,W3,···,WN。输出输出一个整数代表答案。样例输入复制3146样例输出复制10提示【样例说明】能称出的10种重量是：1、2、3、
不想上课的hh·2024-02-09 16:04

2023蓝桥杯python大学A组部分题目详细解析

目录特殊日期分糖果三国游戏平均特殊日期记一个日期为yy年mm月dd日，统计从2000年1月1日(含）到2000000年1月1日(含)，有多少个日期满足年份yy是月份mm的倍数，同时也是dd的倍数。题目链接https://www.lanqiao.cn/problems/3495/learning/?page=1&first_category_id=1&sort=students_count&cate
含泪进厂·2024-02-09 15:15

备战蓝桥杯---动态规划（基础2）

本专题主要是介绍几个比较经典的题目：假设我们令f[i]为前i个的最长不下降子序列，我们会发现难以转移方程很难写（因为我们不知道最后一个数）。于是，我们令f[i]为以i结尾的最长不下降子序列，这样子我们就可以得出f[i]=max{f[j]+1}(a[j]usingnamespacestd;intn,a[100000],dp[100000];dequeq;intmain(){cin>>n;for(in
cocoack·2024-02-09 15:09

我的创作纪念日

在这个寒假，我打算准备参加蓝桥杯，我也陆陆续续的发布40多篇的博客，记录下学习的点滴收获我收获了什么？是一份心安我们不断地学习，走在收获新知识的道路上，却常常忽视了对旧知识的回顾，像《
cocoack·2024-02-09 15:09

备战蓝桥杯---动态规划（基础3）

本专题主要介绍在求序列的经典问题上dp的应用。我们上次用前缀和来解决，这次让我们用dp解决把我们参考不下降子序列的思路，可以令f[i]为以i结尾的最大字段和，易得：f[i]=max(a[i],a[i]+f[i-1]);下面是AC代码：#includeusingnamespacestd;inta[200010],dp[200010],n,ans=-9999999;intmain(){cin>>n;f
cocoack·2024-02-09 15:09

代码随想录算法训练营29期Day42|卡码网46,LeetCode 416

文档讲解：背包问题二维背包问题一维分割等和子集46.整数拆分题目链接：https://kamacoder.com/problempage.php?pid=1046思路：在一维dp数组中，dp[j]表示：容量为j的背包，所背的物品价值可以最大为dp[j]。dp[j]可以通过dp[j-weight[i]]推导出来，dp[j-weight[i]]表示容量为j-weight[i]的背包所背的最大价值。dp
tlingyuqi·2024-02-09 10:05
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他