dp
文章平均质量分 65
小雪花122333
学生
展开
-
HDU 2084 数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47698 Accepted Submission(s): 28274Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,原创 2017-11-04 17:54:47 · 148 阅读 · 0 评论 -
深搜+DP--POJ 1088 滑雪
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 1...原创 2017-11-26 17:15:06 · 301 阅读 · 0 评论 -
DP(最长公共子序列)--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, ..., ...原创 2018-03-14 20:44:58 · 109 阅读 · 0 评论 -
DP--Working out
Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrix a with n lines and m columns. Let number a[i][j] represen...原创 2018-03-19 06:56:51 · 221 阅读 · 0 评论