动态规划
文章平均质量分 57
计科1401崔希艺
这个作者很懒,什么都没留下…
展开
-
小鑫去爬山
题目描述 马上就要放假了,小鑫打算去爬山。 小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。 第i个区间有i个落脚点,每一个落脚点都有一个危险值。 小鑫需要在第n个海拔区间挑选一个点向上爬,爬到第1个海拔区间(也就是山顶)。他必须规划一条路径,让危险值之和最小。这样才安全的。 并不是任意两个落脚点之间都可以相互到达。我们这样定义对于第i个(i 你能帮助原创 2016-08-11 20:26:36 · 819 阅读 · 0 评论 -
最长上升子序列
题目描述 一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里11 < i2 K 你的任务,就是对于给定的序列,求出最长上升子序列的长度。 输入 输入的第一行是序列的长度N (1 输出 最长上升子序列的长度。原创 2016-08-11 20:12:07 · 281 阅读 · 0 评论 -
上升子序列
题目描述 一个只包含非负整数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN},我们可以得到一些上升的子序列{ai1, ai2, ..., aiK},这里1 ≤ i1 < i2 <...< iK ≤ N。例如:对于序列{1, 7, 3, 5, 9, 4, 8},有它的一些上升子序列,如{1, 7}, {3,原创 2016-08-12 10:03:30 · 764 阅读 · 0 评论 -
最长公共子序列问题
题目描述 给定两个序列X=#include #include using namespace std; int arr[501][501]; int MAX(int a,int b) { return a>b?a:b; } int maxlong(char ch1[501],char ch2[501]) { int i,j; int len1=strlen(ch1)原创 2016-08-12 15:26:19 · 295 阅读 · 0 评论 -
免费馅饼
题目描述 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中原创 2016-08-13 15:19:12 · 301 阅读 · 0 评论