1499: 蓝桥杯算法提高VIP-分分钟的碎碎念 dp与dfs的无规则结合使用(巧解) 摘要:#### 题前思考: `显然:这题可以使用dfs或者是dp来解决 虽然给的数据不大,使用dfs的完全可以暴力解决,但是本着节约时间的原则,我又尝试使用dp来求 然后发现一个问题,dp…… 题解列表 2022年07月05日 0 点赞 0 评论 372 浏览 评分:0.0
分分钟的碎碎念 -C语言代码 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int len[1005];int main(){ int n; scanf("%d",&n); int from[n+1]; for(…… 题解列表 2021年08月10日 0 点赞 0 评论 344 浏览 评分:9.9
蓝桥杯算法提高VIP-分分钟的碎碎念-题解(C++代码)递归和DP两种解法 摘要:第一种解法,递归 ```cpp #include using namespace std; int from[1001],Max=0,n; int count(int pos){//递归函数…… 题解列表 2021年02月03日 0 点赞 0 评论 261 浏览 评分:9.9
蓝桥杯算法提高VIP-分分钟的碎碎念-题解(C语言代码) 摘要:dp[i][0]代表第i个数到0所拥有的最长长度 对于输入每一个i和from[i],可以更新得到转移方程 dp[i][0] = MAX(dp[i][0],dp[i][from[i]]+dp[fro…… 题解列表 2020年03月31日 0 点赞 0 评论 263 浏览 评分:0.0
蓝桥杯算法提高VIP-分分钟的碎碎念-题解(C语言代码) 摘要: int main() { int n; scanf("%d",&n); int from[n+1]; for(int i=1;i…… 题解列表 2020年03月17日 0 点赞 0 评论 247 浏览 评分:0.0
蓝桥杯算法提高VIP-分分钟的碎碎念-题解(C语言代码) 摘要://整体思路是遍历每一个念头的因果链,不断循环即可求出每一个念头的因果链 #include #include int main() { int n,a[1005],i,j,k,c…… 题解列表 2020年01月30日 0 点赞 0 评论 377 浏览 评分:9.9
优质题解 [算法提高VIP]分分钟的碎碎念 (C++代码)两种方法:DP与暴力 摘要:###### 本题我用了两种方法求解: **1.暴力法** (1)输入1~n个数到from[1-n]中 (2)i=n从后开始遍历,初始化ans为1 (3)当i满足: > from[i]!=0…… 题解列表 2019年12月19日 1 点赞 1 评论 488 浏览 评分:10.0
蓝桥杯算法提高VIP-分分钟的碎碎念 (C++代码) 摘要:解题思路:记忆化并查集注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <algorithm> #…… 题解列表 2019年03月27日 0 点赞 0 评论 419 浏览 评分:0.0
蓝桥杯算法提高VIP-分分钟的碎碎念 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int len[1001];int main(){ int n; cin>>n; int te…… 题解列表 2019年03月07日 0 点赞 0 评论 458 浏览 评分:0.0
蓝桥杯算法提高VIP-分分钟的碎碎念 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int from[1001],length=0;int n,m=0;//通过递归将每一个节点的数记下了,并传给下一个节点。在尾节点输出数…… 题解列表 2018年01月25日 2 点赞 0 评论 1336 浏览 评分:9.9