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