2022年10月31日
洛谷 P1464 Function（dfs+记忆化搜索）
摘要： https://www.luogu.com.cn/problem/P1464 单个返回条件的时候，直接return 多个返回条件的时候，采用记忆化搜索思想，边存储边继续往下搜索 中间穿插记忆化判断，如果之前有过此类记录，直接拿来用，没有的话就继续往下搜索 #include<bits/stdc++.h 阅读全文
posted @ 2022-10-31 21:31 高尔赛凡尔娟 阅读(26) 评论(0) 推荐(0) 编辑
ABC 275 ABCD ( dfs / 递推递归+记忆化搜索)
摘要： https://atcoder.jp/contests/abc275/tasks A - Find Takahashi 题目大意： 求数组最大值的数字下标。 Sample Input 1 3 50 80 70 Sample Output 1 2 #include<bits/stdc++.h> usi 阅读全文
posted @ 2022-10-31 18:28 高尔赛凡尔娟 阅读(55) 评论(0) 推荐(0) 编辑