2021年10月19日
AcWing 895. 最长上升子序列
摘要： ##$AcWing$ $895$. 最长上升子序列 一、题目描述 给定一个长度为 $N$ 的数列，求数值 严格单调递增的子序列 的长度最长是多少。 输入格式 第一行包含整数 $N$。 第二行包含 $N$ 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 $1≤N≤1000，− 阅读全文
posted @ 2021-10-19 17:06 糖豆爸爸 阅读(778) 评论(0) 推荐(2)
AcWing 898. 数字三角形
摘要： ##$AcWing$ $898$. 数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数 $ 阅读全文
posted @ 2021-10-19 16:40 糖豆爸爸 阅读(563) 评论(0) 推荐(0)
图论总结 最短路、最小生成树、二分图算法选择
摘要： ![](https://img2020.cnblogs.com/blog/8562/202110/8562-20211019133207658-1910672048.png) ![](https://img2020.cnblogs.com/blog/8562/202110/8562-20211019133212064-279360006.png) 阅读全文
posted @ 2021-10-19 13:28 糖豆爸爸 阅读(56) 评论(0) 推荐(0)
Live2D