题解列表

筛选

蓝桥杯历届试题-最大子阵-巧将问题转换成最大子数组(Java实现)

解题思路:每一次都将单行或多行的数据加起来形成一行,就可以转换成最大子数组问题,而最大子数组是比较简单的,直接一层循环进行累加,如果之前累加的和小于0,那么就丢弃,从下一个点重新开始计算,否则就可以加上。注意事项:参考代码://将多行的数据加起来形成一行,

记忆化搜索解法-题解(C++)

#Part1爆搜万物皆可暴力,这道题我们不妨先打一个暴力。这里我使用了爆搜:```cpp#includeusingnamespacestd;constintMAX_N=1010;//最大值longlongsearch(intsum,intdigit){//sum:可分配的数字总和//digit:分配几

[编程入门]最大公约数与最小公倍数-题解(C++代码)

解题思路:此题是求最大公约数和最小公倍数,因此对于最大公约数,我们应该选择先把两者中较小数假定为最大公约数,如果不成立则一直对其进行减操作,直到找到最大公约数;对于最小公倍数,我们应该选择先把两者中较大数假定为最小公倍数,如果不成立则一直对其进行加操作,直到找到最小公倍数。