DP初步(8.2)
qq_39479426
井底之蛙
展开
-
SCU1114数字三角
图是个数字三角,请编写一个程序计算从顶部至底部某处一条路径,使得该路径所经过的数字总和最大。73 88 1 02 7 4 4 1. 每一步可沿左斜线向下或右斜线向下走;2. 1<=三角形行数<=1003. 三角形中的数字为整数 0,1,……,99。4. 如果有多种情况结果都最大,任意输出一种即可。 输入:第一行一个整...原创 2018-08-04 23:39:16 · 121 阅读 · 0 评论 -
POJ1458 Common Subsequence
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is a ...原创 2018-08-04 23:40:55 · 83 阅读 · 0 评论 -
POJ2533 Longest Ordered Subsequence
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, ai2, ..., aiK), where 1 <= i1 < i2...原创 2018-08-04 23:42:22 · 106 阅读 · 0 评论 -
CodeForces - 5C Longest Regular Bracket Sequence
This is yet another problem dealing with regular bracket sequences.We should remind you that a bracket sequence is called regular, if by inserting «+» and «1» into it we can get a correct mathematic...原创 2018-08-04 23:47:20 · 146 阅读 · 0 评论 -
POJ1631 Bridging signals
'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting the ports ...原创 2018-08-04 23:50:27 · 100 阅读 · 0 评论 -
HDU - 1114 Piggy-Bank
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...原创 2018-08-04 23:56:25 · 188 阅读 · 0 评论 -
HDU - 2602 Bone Collector
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector ...原创 2018-08-05 00:03:29 · 82 阅读 · 0 评论