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