1499: 蓝桥杯算法提高VIP-分分钟的碎碎念 dp与dfs的无规则结合使用(巧解) 摘要:#### 题前思考: `显然:这题可以使用dfs或者是dp来解决 虽然给的数据不大,使用dfs的完全可以暴力解决,但是本着节约时间的原则,我又尝试使用dp来求 然后发现一个问题,dp…… 题解列表 2022年07月05日 0 点赞 0 评论 372 浏览 评分:0.0
分分钟的碎碎念 序列型动态规划 摘要:序列型动态规划 **关键是寻找父亲节点,子节点长度在父亲节记录的长度+1** ```cpp #include #include #include using namespace std; …… 题解列表 2022年03月28日 0 点赞 0 评论 157 浏览 评分:9.9
蓝桥杯算法提高VIP-分分钟的碎碎念 摘要:解题思路:读懂题目很重要,题目的意思是form[i]中保存的是念头的来源,假如form[i]中的是5,那么他的念头就进入form[5],form[5],保存的是0,那因果链就断了,因为0是没有来源的注…… 题解列表 2022年03月15日 0 点赞 0 评论 173 浏览 评分:0.0
递归法求解 摘要:解题思路:注意事项:参考代码:import java.util.*; public class Main { public static void main(String[] args) {…… 题解列表 2022年03月04日 0 点赞 0 评论 161 浏览 评分: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
分分钟的碎碎念 摘要:```java import java.util.ArrayList; import java.util.Collections; import java.util.Scanner;…… 题解列表 2021年04月06日 0 点赞 0 评论 269 浏览 评分:9.9
蓝桥杯][算法提高VIP]分分钟的碎碎念 摘要:解题思路:注意事项:参考代码:n=int(input()) f=[] value=[] for i in range(1,n): f.append('from[{}]'.…… 题解列表 2021年03月20日 0 点赞 0 评论 165 浏览 评分:0.0
蓝桥杯算法提高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 评论 262 浏览 评分:0.0
蓝桥杯算法提高VIP-分分钟的碎碎念-题解(C++代码) by Zfans. 摘要:```cpp #include using namespace std; int arr[1000]; int main() { ios_base::sync_with…… 题解列表 2020年03月22日 0 点赞 0 评论 290 浏览 评分:9.9