蓝桥杯算法提高VIP-聪明的美食家【序列型动态规划】【最长不下降子序列】 摘要:**解题思路:** 序列型动态规划:求最长不下降子序列的长度,看最后一个位置的情况 ```cpp #include #include using namespace std; int n;…… 题解列表 2022年03月06日 0 点赞 0 评论 638 浏览 评分:9.9
蓝桥杯基础练习VIP-FJ的字符串(Java代码)无空格for循环解决 摘要:解题思路:先定义个空的字符串,然后添加字符,非常好用!注意事项:字母直接不能有空格!参考代码:import java.util.Scanner; public static void main(St…… 题解列表 2022年03月06日 0 点赞 0 评论 361 浏览 评分:9.9
编写题解 1020: [编程入门]猴子吃桃的问题 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<iostream>using namespace std;int main (){ int n,sum=1; …… 题解列表 2022年03月06日 0 点赞 0 评论 468 浏览 评分:9.9
蓝桥杯入门训练-Fibonacci数列-动态规划求解 摘要:解题思路:把计算过的值存入列表,用时直接调用,减少时间复杂度注意事项:参考代码:def fibon1(n): fibo1 = [0]*maxsize fibo1[1] = …… 题解列表 2022年03月07日 0 点赞 0 评论 420 浏览 评分:9.9
青蛙跳杯子 摘要:解题思路:通过BFS遍历所有情况,最先与结果匹配的那种情况,就是步数最少的情况。注意事项:1、这是个一维问题,青蛙移动规则可以抽象为空杯子的坐标变换,坐标变换量为{-3,-2,-1,1,2,3}(每次…… 题解列表 2022年03月07日 0 点赞 0 评论 793 浏览 评分:9.9
1097: 蛇行矩阵(c语言)(二维数组) 摘要:分析:解题思路:先算出第一列的数,再通过第一列的数依次算出后面的数,设间距为k,a[i][j] = a[i][j - 1] + k;注意事项:换行后的k值初始化为前一行同列的k值加一,引入变量b参考代…… 题解列表 2022年03月07日 0 点赞 1 评论 298 浏览 评分:9.9
二级C语言-公约公倍-辗转相除 摘要:解题思路:辗转相除注意事项:两种输入情况,一种 一次两个数字,一种一次一个数字,输入两次参考代码:def gcd(x, y): m = max(x, y) n = min(x, y) …… 题解列表 2022年03月07日 0 点赞 0 评论 805 浏览 评分:9.9
双序列型动态规划,编辑距离问题的变种 摘要:这个题可看作[编辑距离](https://www.dotcpp.com/oj/problem2141.html "编辑距离")问题的变种,可以参考我在那一篇的题解,内附了leetcode视频题解[信息…… 题解列表 2022年03月07日 0 点赞 0 评论 554 浏览 评分:9.9
栅格打印问题(思路简单) 摘要:解题思路:将每行不同的样式分为两种,在主函数中调用注意事项:考虑高度和宽度小于零的情况参考代码:#include<stdio.h>void b1(int b){ for(int i=1;i<=b…… 题解列表 2022年03月07日 0 点赞 0 评论 750 浏览 评分:9.9
编写题解 1033: [编程入门]自定义函数之字符提取 摘要:解题思路:注意事项:参考代码:def yuan(m): for x in m: if x in ['a','e','i','o&#…… 题解列表 2022年03月07日 0 点赞 0 评论 458 浏览 评分:9.9