题解列表

筛选

优质题解

蓝桥杯算法训练VIP-拦截导弹-题解(Java代码)

这题乍一看有点唬人,但画个图一看是求**最长不上升序列**和**最长不下降序列**。您请看图--导弹从上往下拦截的,每次只能拦截比上一个高度小或者相等高度的导弹;序列可以是不连续的,串是连续的![](/image_editor_upload/20200222081353_85218.jpg)*导弹按顺
优质题解

幸运儿-题解(Java代码)

首先是输入,输入n之后,就把1~(n-1)的值,赋值进数组中,这样得到一个有序数组,这样输出的时候就是按照升序排列然后模拟一下过程(红色字是被删除的,黑色字是剩下的)![](/image_editor_upload/20200222101709_18429.jpg)选出顺序是:24681037115剩
优质题解

蓝桥杯算法提高VIP-种树 动态规划 / DFS (C++)

#种树动态规划/DFS##1.动态规划###1.1最优值定义和递归关系定义$$dp[i][j]$$为从位置$$1$$到位置$$i$$已经种了$$j$$棵树的情况下,美观度的最大值(最优值),索引从1开始。$$dp[i][j]=max(dp[i-2][j-1]+val[i],

统计字符数 (C++代码)只做最简单的思路!

这题很有意识,它是一道很好的题目,通过它我们至少可以开阔三点自己的思路。先贴代码:```cpp#includeusingnamespacestd;intmain(){inta[26]={0},i,j,n,max=0;chars[1000];cin>>n;getchar();//吃掉下一个字符for(j