动态规划
_qz
这个作者很懒,什么都没留下…
展开
-
秘密行动 ----动态规划
问题描述 小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点,每层的高度都不一样,同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。 输入格式 第一行包含一个整数n,代表楼的高度。 接下来n行每行一个整数ai,代表i层的楼层...原创 2020-03-23 11:28:47 · 269 阅读 · 0 评论 -
LIS最长上升子序列
题目描述: 给定一长度为n的数列,数列中的每个数都在1~100000之间 请在不改变原数列顺序的前提下,从中取出一定数量的整数(不需要连续),并使这些整数构成单调上升序列。 输出这类单调上升序列的最大长度。 输入: 输入包括两行,第一行为n,代表数列的长度。(1 ≤ n ≤ 100000) 第二行为n个整数。 输出: 输出这类单调上升序列的最大长度。 样例输入: 5 3 1 5 4 6 样例输出:...原创 2019-12-05 14:07:37 · 101 阅读 · 0 评论