随笔分类 -  动态规划——区间DP,移动DP

摘要:描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才 阅读全文
posted @ 2020-07-29 09:19 VanderKingStudy 阅读(241) 评论(0) 推荐(0) 编辑
摘要:描述 给出N个数,它们各不相同,求最长上升子序列 输入 先给出一个数字N,代表有N组数据对于每组数据,先给出一个数字TOT,TOT小于等于40000.接下来有TOT个数字,为1到40000的某个排列. 输出 针对每组数据,输出最长上升序列的长度 样例 输入 4 6 4 2 6 3 1 5 10 2 阅读全文
posted @ 2020-07-27 09:11 VanderKingStudy 阅读(154) 评论(0) 推荐(0) 编辑
摘要:描述 给定一正整数序列,例如:4,1,2,3,在不改变数的位置的条件下把它们相加,并且用括号来标记每一次加法所得到的和。例如:((4+1)+ (2+3))=((5)+(5))=10。除去原数不4,1,2,3之外,其余都为中间结果,如5,5,10,将中间结果相加,得到:5+5+10=20,那么数20称 阅读全文
posted @ 2020-07-26 17:08 VanderKingStudy 阅读(107) 评论(0) 推荐(0) 编辑
摘要:描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=<x1, x2,…, xm>,则另一序列Z=<z1, z2,…, zk>是X的子序列是指存在一个严格递增的下标序列 <i1, i2,…, ik>,使得对于所有j=1,2,…,k有Xij=Zj 例如,序列Z=<B, 阅读全文
posted @ 2020-07-26 17:07 VanderKingStudy 阅读(172) 评论(0) 推荐(0) 编辑
摘要:描述 A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1 阅读全文
posted @ 2020-07-26 17:06 VanderKingStudy 阅读(131) 评论(0) 推荐(0) 编辑
摘要:描述 在一场ORC对NightElf比赛中(ORC必胜!),ORC全军覆没,只留下英雄--剑圣。已知这个地图上有很多分叉,而剑圣正好在最顶端。在每个分叉处有敌人的军队封锁。设剑圣在i行j列,则他可以到达i+1行j列,i+1行j+1列,i+1行j+2列。每支敌人的军队的力量不同。剑圣可以使用魔法“疾风 阅读全文
posted @ 2020-07-26 17:05 VanderKingStudy 阅读(216) 评论(0) 推荐(0) 编辑
摘要:描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放人数字0。如下图所示(见样例 ,黄色和蓝色分别为两次走的路线,其中绿色的格子为黄色和蓝色共同走过的): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B 点。在走过的路上,他可以取走 阅读全文
posted @ 2020-07-26 17:04 VanderKingStudy 阅读(153) 评论(0) 推荐(0) 编辑
摘要:描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route t 阅读全文
posted @ 2020-07-26 17:02 VanderKingStudy 阅读(296) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示