摘要: 题目描述:给出一个数列{a1,a2,...,an},要求你选出尽量多的元素,使这些元素按其相对位置单调递增。 任务就是对于给定的序列,求出最长上升子序列的长度。 输入数据:输入的第一行是序列的长度N(1<=N<=1000)。第二行给出序列中的N个整数,这些整数的取值范围都是0~10000。 输出要求 阅读全文
posted @ 2020-02-22 22:48 Maxwell· 阅读(283) 评论(0) 推荐(0)
摘要: 蒜头君手上有一些小木棍,它们长短不一,蒜头君想用这些木棍拼出一个等边n边型,并且每根木棍都要用到。 例如,蒜头君手上有长度为 1,2,3,3 的4根木棍,他可以让长度为1,2 的木棍组成一条边,另外 2 跟分别组成 2 条边,拼成一个边长为 3 的等边三角形。蒜头君希望你提前告诉他能不能拼出来,免得 阅读全文
posted @ 2020-02-22 12:27 Maxwell· 阅读(254) 评论(0) 推荐(0)