摘要: c++ 最长上升子序列 II /* * 最长上升子序列 * * 问题描述: * 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 * 1 ≤ N ≤ 1000, * −10^9 ≤ 数列中的数 ≤ 10^9 * * 1 ≤ N ≤ 100000 该题目还可以进一步扩大范围 * 阅读全文
posted @ 2022-07-03 15:57 lucky_light 阅读(55) 评论(0) 推荐(0) 编辑
摘要: C++ 数字三角形 /* * * 题目描述: * 给定一个如下图所示的数字三角形,从顶部出发, * 在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点; * 一直走到底层,要求找出一条路径,使路径上的数字的和最大。 * * 7 * 3 8 * 8 1 0 * 2 7 4 4 * 4 5 2 阅读全文
posted @ 2022-07-03 12:05 lucky_light 阅读(162) 评论(0) 推荐(0) 编辑