2022年3月7日
最大上升子序列
摘要： 最大上升子序列 ​ 题目：​ 思路： 动态规划 把每一步都分开算 第f[i]的值就代表了 （取第 a[i] 的数作为子序列的最大值） 从1到 i-1 能取的子序列和的最大值 然后对于每一步的最大值进行比较 记录下最大值 然后输出答案 原样例： ​ 样例的运行过程 f[i]中i从 f[1] 到 f[i] 的值 变化的 阅读全文
posted @ 2022-03-07 21:16 CTGU-YOG 阅读(40) 评论(0) 推荐(0)