stul

摘要： 题意：数塔给出来了，求顶点到底边数之和的最大值。 思路：从底边倒推回去，更新从倒数第二排开始的每个值。例如 6 更新 为 6 + 12 = 18。 初始化：底层 dp[n][i] = arr[n][i]； 状态改变方程：dp[i][j] = max(dp[i+1][j] , dp[i+1][j+1] 阅读全文

摘要： 给一个序列，求他的最长不下降序列。（并不是连续的序列） 题意不多叙述了。 思路： 定义一个f [ ] 数组，这个数组是用来保存 第 i 个元素的最长不下降序列值。 f [ ]数组里面的最大值，就是最长子序列。 例如： arr 13 7 9 16 38 24 37 18 44 19 21 22 f 1 阅读全文