优质题解
46.多重背包 （C++代码）只做最好的思路！
这题是典型的0-1整型化背包问题，在dp问题中只能算是入门级别的题，dp主要是难在状态转移方程的设计和记忆化的搜索，学好动态规划（dp）还是需要一定数学基础和努力练习的。。。因为之前自己没怎么接触过dp，所以理解了大神网友的做法后，自己把这题码了一遍，
题解列表
优质题解
JakeLin-1613题-蓝桥杯算法训练VIP-删除多余括号-题解(C++代码)
#####括号可删除条件：**括号中的所有运算符的最小优先级，必须要大于等于括号前后的两个运算符（若有的话，也可能前后只有一者）**这道题数据很水，有一些特殊情况没考考虑到**有两种情况特殊情况需要处理：**1、如果括号中是＋，括号前是+，括号后是-，
优质题解
[编程入门]选择排序-题解(C语言代码)
#选择排序原理找出数组无序区中的最小值（最大值），与无序区中第一个数（最后一个数）交换。##例子：52314###第一轮无序区最小值是1，将1和无序区中一个数交换：12354。有序区：1，无序区：2354###第二轮无序区最小值是2，因为2就是无序区的第一个数，所以不用交换：12354。
优质题解
信息学奥赛一本通T1238-一元三次方程求解-题解(C++代码)
因为本题只要求3个不同实根所以根据（百度的）盛金公式只要用第四种情况-简单易懂/【生动形象】
####思路：如果数列是递增的，则后一个比前一个就多1，是最省橙子的。如果数列是递减的，后面就不是比前面减1了，而是要尽可能小，最少可达到1。会遇到以下两个问题：------------:point_up:：那么当前我比前一位同学少分数，则分配给我的橙子比他要少，
优质题解
[传智杯]程序员节发橙子 （C++代码）（简短+双指针+图示）
##思路**分为两种情况，以及特殊处理****两种情况：**-**递增**当后面数比前面数大的时候就直接在前数的基础上+1;-**递减**因为不知道递减区间每一个区间有多少个数，所以先求出递减区间的头尾。>通过两个指针>st：表示递减区间的头>ed：表示递减区间的尾如果遇到递减的情况，
优质题解
[传智杯]软件工程实习-题解(C++代码) 详细题解
#模拟题**模拟思路：****首先每个学生定义一个结构体，包含三个值：基础分数，队伍编号，最终分数****把A-Z映射到数字0-25****其次定义数组a[i][j]为第i组给第j组打的分数，当j为m时为该i组的最终得分**##解题步骤1.数据数据初始化```cppstructnode{doublev
优质题解
[传智杯]特殊的翻转 （C++代码）全网首个详细题解
##题目看似吓人，其实就是贪心，相信我动态规划都用不到！**文章为作者原创内容，未经授权不允转载****首先在文章首部给出代码整体框架：**1.1.将所给的16进制转化为2进制字符串1.2.对2进制字符串进行贪心处理1.3.结合2.的处理给出答案本题的难点在于**如何进行贪心处理**####1.将题目
优质题解
42.x皇后问题 （C++代码）只做最好的思路！
这题我听了老师傅的讲解，将上一题的代码略作修改即可，但又一个关键点搞不清，老师傅给出的abs(a[i]-a[j])==abs(i-j)这行代码啥意思为什么这样？？后来想了半天，终于搞懂了。。。这的意思就是斜率啊！八皇后问题的分解一共有两步：1.生成问题的所有候选解空间2.过滤掉那些不满足要求的细化这两
优质题解
40.殊途同归 （C++代码）只做最好的思路！
这题的确是怪折腾人的，一开始我竟然一点都不会，主要是bfs接触的太少了，老师傅也没给代码，后来只能参考大神的代码，研究了半天终于能自己码出bfs了，这题大家可以作为一个模板，以后用到bfs的时候可以参照这个模板，代码如下：```cpp#includeusingnamespacestd;chara[6]