摘要:
题意:数塔给出来了,求顶点到底边数之和的最大值。 思路:从底边倒推回去,更新从倒数第二排开始的每个值。例如 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 阅读全文