1499: 蓝桥杯算法提高VIP-分分钟的碎碎念 dp与dfs的无规则结合使用（巧解）
####题前思考：`显然：这题可以使用dfs或者是dp来解决虽然给的数据不大，使用dfs的完全可以暴力解决，但是本着节约时间的原则，我又尝试使用dp来求然后发现一个问题，dp还不熟练，我找不到规律结合题目给出的数据特点，我发现，结合两者的思想，
分分钟的碎碎念 -C语言代码
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int len[1005];int main(){ int n; scanf("%d",&n); int from[n+1]; for(……
蓝桥杯算法提高VIP-分分钟的碎碎念-题解（C++代码）递归和DP两种解法
第一种解法，递归```cpp#includeusingnamespacestd;intfrom[1001],Max=0,n;intcount(intpos){//递归函数，返回当前位置position的链长if(from[pos]==0)return1;returncount(from[pos])+1
蓝桥杯算法提高VIP-分分钟的碎碎念-题解(C语言代码)
dp[i][0]代表第i个数到0所拥有的最长长度对于输入每一个i和from[i]，可以更新得到转移方程dp[i][0]=MAX(dp[i][0],dp[i][from[i]]+dp[from[i]][0]);也就是dp[i][0]=MAX(dp[i][0],
蓝桥杯算法提高VIP-分分钟的碎碎念-题解(C语言代码)
摘要：
int main()
{
int n;
scanf("%d",&n);
int from[n+1];
for(int i=1;i……
蓝桥杯算法提高VIP-分分钟的碎碎念-题解(C语言代码)
//整体思路是遍历每一个念头的因果链，不断循环即可求出每一个念头的因果链#include#includeintmain(){intn,a[1005],i,j,k,cnt,max=0,t;scanf("%d",&n);for(i=1;i
优质题解
[算法提高VIP]分分钟的碎碎念 （C++代码）两种方法：DP与暴力
摘要：###### 本题我用了两种方法求解：
**1.暴力法**
（1）输入1~n个数到from[1-n]中
（2）i=n从后开始遍历，初始化ans为1
（3）当i满足：
> from[i]!=0……
蓝桥杯算法提高VIP-分分钟的碎碎念 （C++代码）
摘要：解题思路:记忆化并查集注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#……
蓝桥杯算法提高VIP-分分钟的碎碎念 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int len[1001];int main(){ int n; cin>>n; int te……
蓝桥杯算法提高VIP-分分钟的碎碎念 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int from[1001],length=0;int n,m=0;//通过递归将每一个节点的数记下了，并传给下一个节点。在尾节点输出数……