- 博客(2)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 都能看懂的LIS（最长上升子序列）问题
LIS问题介绍： 首先来说一下什么是LIS问题：有一个长为n的数列a0, a1, ......, a(n-1)。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i<j都满足ai<aj的子序列，该问题被称为最长上升子序列（LIS，Longest Increasing Subsequence）的著名问题。举个栗子：给你一个序列为（1，5 ，2，6，9，1...
2018-07-31 21:32:35
40850
34
原创 邮局问题_区间DP
题目： https://vjudge.net/contest/240167#problem/A 有一条公路，该公路视为一个整数轴，每个村庄的位置用一个整数坐标来标识，每个村庄都是独立的，没有重叠的。邮局建立在村庄上。现在的问题是，怎么建立邮局，从而使得每个村庄和最近邮局之间的距离总和最小， 并求出最小的距离和。输入： 第一行包含两个整数，村庄数量 V （1<=V&...
2018-07-27 19:40:49
1052
计算机网络脑图，考研复习、保研复试必用！
包含7大部分：1.概述、2.物理层、3.数据链路层、4.网络层、5.运输层、6.应用层、7.网络安全 等部分的详细脑图，可以帮助你快速的组建对于计算机网络的思维架构
2021-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人