摘要：
蒟蒻的DP摆烂总结（bushi） 1.动态规划解题步骤 1.定义状态 2.考虑转移 3.递归递推求解子状态 4.复杂度分析，状态转移 2.DP基础 主要是从斐波那契数列、斐波那契数列（取模）、数字三角形、最长上升子序列、最长不下降子序列、栈（借鉴lxt·-·） 用时较多，主要是理解，没什么太多好说的 阅读全文
摘要：
题目： 设有由n(1≤n≤200))个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<ie 且有b(i1)<=b(i2)<=…<=b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。 例如 阅读全文
摘要：
题目： LIS (Longest Increasing Subsequence）为最长上升子序列：给定n个元素的数列，求最长的上升子序列长度(LIS)。 一个数的序列ai，当a1 < a2 < … < aS的时候，我们称这个序列是上升的。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它 阅读全文
摘要：
题目： 观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 输入 第一个行一个正整数 rrr ,表示行的数目。 后面每行为这个数字金字塔特定行包含的整数。 输出 单独的一行,包含那个可能得到的最大的和。 1.递 阅读全文
摘要：
题目： 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 1000000 阅读全文
摘要：
题目： 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。 输入 输入一行，包含一个正整数k。（1 <= k <= 46） 输出 输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小 1.递归（暴力 阅读全文