彻底解决爬楼梯问题-（C++代码）
#彻底解决爬楼梯问题**话不多说，我们直接进入正题****首先，举个最经典的爬楼梯问题：**-####假设你正在爬楼梯,有n级楼梯，每次你只能爬1步或者3步，请问有多少种不同的方法爬到楼顶部？**解决这个问题我们可以用到很多方法来求解，如递归调用，备忘录法，动态规划，以及斐波那契数列的通项公式。
题解列表
蓝桥杯算法训练VIP-提货单-题解（C++代码）
#include#include#includestaticdoublesum=0;usingnamespacestd;classprut{public:charname[10];doublemoney;doublenum;prut(chara[10],
DNA-题解（C++代码）
#关于题目1115:DNA的解法##思路:由题目的到的信息可以知道,本题有3个条件:1.要输入一共输入的行数,也就是几组DNA图像.2.要输入每一组DNA的行数与重复次数.3.要保证每组DNA图像之间有一行空格.##代码:`#includeusingnamespacestd;intmain(){//声
K-进制数-题解（C++代码）——深搜版
#思路**！！！写给自己！！！**因为两个相邻数位不能都是零，所以可以从最高位开始进行分配数字，因为可以重复，所以这个数位从0开始或从1开始完全由上一位是否为0决定，所以在DFS函数中加入形参limit代表上一数位是否为0，若上一位为0则limit为1，否则为0。
[传智杯]补刀-题解（C++代码）
##我的做法比较单纯，就是找出所有的可能######剔除一些极端情况，可以得到一个规律，运用这个规律可以省很多力#includeusingnamespacestd;intmain(){intn;bools;//布尔值，代表能或不能longlonga,b,c;//a是小兵生命值，
蓝桥杯基础练习VIP-完美的代价-题解（C++代码）
1.impossible的情况：如果有一个字符出现的次数是奇数次数，而且n是偶数，那么不可能构成回文如果n是奇数，但是已经有一个字符出现的次数是奇数次数了，那么如果又有一个字符是奇数次数，就不可能构成回文。2.如果n是奇数，计算中间那个字符交换的次数的时候，
蓝桥杯基础练习VIP-2n皇后问题-题解（C++代码）
/*题目：2N皇后在8*8的网格中放入8个皇后皇后两两之间不可是同行同列同对角线（主对角线副对角线）解题分析：从0个皇后开始依次放置（一行一定有一黑一白皇后）枚举每列白黑皇后的情况进行递归求解到第N个皇后就回溯找其他的解定义intk表示列一个数组a[N][2]表示第n个皇后所在的位置一个数组col[N
蓝桥杯2013年第四届真题-买不到的数目-题解（C++代码）
/*题目：买不到的数目思路：ax+by=c（ab变量xy常量对多元变量一次函数也生效）1.若ab互质则c一定有解且有无穷多个且c导致方程无解的最大数为maxc=a*b-a-b2.若ab不互质正则不能保证有解==》指有无限多个c导致方程无解用集合（set）装解不出的C为真f(i+a[k])=true;递
56.最优比例生成树练习-题解（C++代码）只做最好的思路！
这题还是挺有难度的，老师傅在讲解时给出了最优比例生成树的模板代码，然后我又结合了大神网友的代码后，自己将这题码了一遍。。。其实就是0-1分数规划问题。。0-1分数规划一般考虑两种做法：prim+迭代或者二分法，这里我承接老师傅的意愿，用的是prim+迭代的方法，
蓝桥杯算法提高VIP-复数求和-题解（C++代码）
摘要：#include
using namespace std;
int main(){
int n,a,b,suma=0,sumb=0;
cin>>n;
for(int i=0;i……