【题目系列】POJ 经典动规10题
来源:互联网 发布:电脑动态桌面软件推荐 编辑:程序博客网 时间:2024/05/12 02:27
【1037】A decorative fence
【1050】To the Max
【1141】Brackets Sequence
【1159】Palindrome
【1160】Post Office
【1163】The Triangle
【1458】Common Subsequence
【1579】Function Run Fun
【1887】Testing the CATCHER
【1953】World Cup Noise
【1037】A decorative fence
题目大意:定义一种长度为n的排列a,满足1..n这n个数在排列中均出现一次,并且对于排列a中的ai满足(ai-ai-1)*(ai-ai+1)>0,其中i<>1。满足要求的排列会有很多,定义不同排列的大小关系为:在两排列从左往右第一个元素不相等的位置上,元素小的该排列更小,现给定n与c,求长度为n的排列第c小的排列情况。
【1050】To the Max
题目大意:给定一个n*n的矩阵,求最大子矩阵的值。
【1141】Brackets Sequence
题目大意:定义一种规则序列如下:1、空序列是规则序列 2、若S是规则序列,则(S)与[S]也是规则序列 3、若A、B均为规则序列,则AB也是规则序列。现给定一个序列,请插入最少的括号使之成为一个规则序列,并输入该规则序列。
【1159】Palindrome
题目大意:求一个字符串变成回文串需要插入的最少字符。
【1160】Post Office
题目大意:在X轴上有n村庄,每个村庄有唯一互异的坐标,现可以在m个村庄建立邮局,若一个村庄未建立邮局,则其需要付出的代价为它的坐标与其最近邮局的坐标的差的绝对值,请合理安排m个邮局的位置使得总代价最小。
【1163】The Triangle
题目大意:给出一个n层的数字三角形,第i层有i个数字,现规定对于每个数字只能向左下或右下方走,价值定义为经过路径上数字的总和,求从第一层出发到达最后一层的最大价值。
【1458】Common Subsequence
题目大意:定义一个字符串的子串为其删去某些字符可得到的字符串(也可不删),求两字符串的最长公共子串的长度。
【1579】Function Run Fun
题目大意:定义一个函数w(a,b,c),若a,b,c三者有一个小于等于0,则返回1;否则若三者有一个大于20,则返回w(20,20,20);若不满足前两项,且a,b,c严格递增,则返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)的值;若都不满足,则返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)的值。先给定a,b,c,求函数的值。
【1887】Testing the CATCHER
题目大意:求一个序列的最长非升子序列长度。
【1953】World Cup Noise
题目大意:求满足任意两个‘1’不相邻的长度为n的‘0’‘1’串的个数。
【ps】
都是非常经典的动态规划啦,至于解题报告与标程就明天晚上再更新上来好了。
未完待续……
- 【题目系列】POJ 经典动规10题
- 经典POJ题目
- 经典POJ题目
- 经典POJ题目
- 经典POJ题目
- 动规基础题目
- 经典POJ题目 (转)
- poj上搜索经典题目
- poj动态规划经典题目
- 【动规】分类题目列表
- (省赛训练系列)贪心的说 poj贪心经典题目
- C 语言经典题目系列解决方案(10)-快排
- 区间动规经典题——石子合并
- 区间动规经典题——石子合并
- 区间动规经典题——石子合并
- 区间动规经典题——石子合并
- 区间动规经典题——石子合并
- 区间动规经典题——石子合并
- 管理其实就是借力
- mongo对多个document操作事务的解决方案
- 如何把无聊工作变得有兴趣
- 《短码之美》一点也不美
- MyEclipse 快捷键
- 【题目系列】POJ 经典动规10题
- 接口隔离原则(Interface Segregation Principle)
- “中国式管理”三大致命缺陷
- Android NDK 入门
- 晚上学习效率真高
- JNI和NDK的区别
- android ndk
- 求一个字符串中连续出现次数最多的字串
- unity3d中脚本运行顺序的个人研究