动态规划
文章平均质量分 79
maqinyao5566
这个作者很懒,什么都没留下…
展开
-
The Triangle
描述 7 3 8 8 1 0 2 7 4 4 4 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 that starts at the top and ends some原创 2016-01-07 19:49:57 · 226 阅读 · 0 评论 -
nyoj 15 括号匹配(二) 区间动规
描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入第一行输入一个正整数N,表示测试数据组数(N 每组测试数据都只有一行,是一个字符串S,S中只包含以上所说的四种字符,S的长度不超过100 输出对于每组测试数据都输出一个原创 2016-07-25 10:15:20 · 267 阅读 · 0 评论 -
nyoj 1030 Yougth's Game[Ⅲ] 区间动规
描述 有一个长度为n的整数序列,A和B轮流取数,A先取,每次可以从左端或者右端取一个数,所有数都被取完时游戏结束,然后统计每个人取走的所有数字之和作为得分,两人的策略都是使自己的得分尽可能高,并且都足够聪明,求A的得分减去B的得分的结果。 输入输入包括多组数据,每组数据第一行为正整数n(1 输出对于每组数据,输出A和B都采取最优策略的情况下,A的得分减去B的得分的结果。 样例输原创 2016-07-25 10:28:23 · 479 阅读 · 0 评论 -
nyoj 737 石子合并(一) 区间动规
描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 输入有多组测试数据,输入到文件结束。 每组测试数据第一行有一个整数n,表示有n堆石子。 接下来的一行有n(0 输出输出总代价的最小值,占单独的一行 样例输入 3 1 2原创 2016-07-25 10:36:21 · 236 阅读 · 0 评论 -
nyoj 1070 诡异的电梯【Ⅰ】 动态规划
描述 新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,如果在第2层停下就不能在第3层停下。).所以,如果有学生在相邻的两层之间要停下, 则其中的一部分学生必须选择走楼梯来代替。规定:一个人走下一层楼梯的花费为A,走上一层楼梯的花费原创 2016-07-25 10:57:50 · 481 阅读 · 0 评论