记忆化递归： int max = 0; public int lenLongestFibSubseq(int[] A) { int[][] cache = new int[A.length][A.length]; for (int i = 0; i < A.length - 1; i++) { fo ...
分类：
其他好文 时间：
2020-06-29 00:17:42
阅读次数：
57
借助全局变量 max 存储全局最优解，遍历以所有节点为头结点的子树。 static final int LEFT = -1; static final int RIGHT = 1; int max = 0; public final int longestZigZag(TreeNode root) ...
分类：
其他好文 时间：
2020-06-28 22:15:48
阅读次数：
67
题目链接： 原题：http://codeforces.com/problemset/problem/1070/A 翻译过的训练题：https://vjudge.net/contest/361183#problem/A 题目大意： 给你两个正整数p和x，让你求出最小的正整数m，满足m被p整除且m的各数 ...
分类：
其他好文 时间：
2020-06-28 20:38:58
阅读次数：
51
给出n-1 个ai，i = 2 ~ n ，可以认为a1 = 1~n-1 问对每个i，输出最后y的大小 。 其中操作循环为 1. x+a[x] , y+ a[x] 2. x- a[x] , y+a[x] 。 退出条件为x>n 或 x<0 明显是记忆化搜素， 需要记忆操作的方向 。可以借助y每次总是+a ...
分类：
其他好文 时间：
2020-06-26 14:41:54
阅读次数：
43
题目链接 题意 : 求斐波那契数列第n项 很简单一道题, 写它是因为想水一篇博客 勾起了我的回忆 首先, 求斐波那契数列, 一定 不 要 用 递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久 这题估摸着是每个测试样例就一个数, ...
分类：
其他好文 时间：
2020-06-13 10:51:18
阅读次数：
73
动态规划的引入 P1434 [SHOI2002]滑雪【DFS+记忆化搜索】 ...
分类：
其他好文 时间：
2020-06-12 20:07:37
阅读次数：
57
从这里开始 传送门 说好的 agc 045 题解去哪了 Problem A 元旦老人与汉诺塔 直接状压每个盘子在哪个柱子，记忆化搜索即可。 时间复杂度 O(能过)。 Code #include <bits/stdc++.h> using namespace std; typedef bool boo ...
分类：
其他好文 时间：
2020-06-09 14:56:37
阅读次数：
60
P1535 P1535 记忆化搜索 \(dp[i][j][t]\) 表示从 \(i,j\) 开始走还剩下 \(t\) 秒时方案数 那么开始时就是 \(dfs(stx,sty,t)\) 到达 \(edx,edy,0\) 时算一种路线 那么整个的结构就很清晰了： if(judge(x + 1,y)) a ...
分类：
其他好文 时间：
2020-06-02 13:26:14
阅读次数：
43
Codeforces Round #646 (Div. 2) - E. Tree Shuffling ...
分类：
其他好文 时间：
2020-06-01 09:17:28
阅读次数：
98
奖品分配-头条2019笔试题 有n个人参加编程比赛，比赛结束后每个人都得到一个分数；现在所有人排成一圈（第一个和第n个相邻）领取奖品，要求： 1、如果某个人的分数比左右的人高，那么奖品数量也要比左右的人多； 2、每个人至少得到一个奖品； 问最少应该准备多少个奖品。 输入格式 第一行是整数T，表示测试 ...
分类：
其他好文 时间：
2020-05-25 22:22:33
阅读次数：
81
