数据结构与算法----递推 - 随笔分类 - PJCK

(DP 线性DP 递推) leetcode 64. Minimum Path Sum

摘要：Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path. 阅读全文

posted @ 2019-05-10 09:39 PJCK 阅读(114) 评论(0) 推荐(0)

(DP 线性DP 递推) leetcode 63. Unique Paths II

摘要：A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any p 阅读全文

posted @ 2019-05-10 09:35 PJCK 阅读(109) 评论(0) 推荐(0)

(DP 线性DP 递推) leetcode 62. Unique Paths

摘要：A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any p 阅读全文

posted @ 2019-05-10 09:31 PJCK 阅读(145) 评论(0) 推荐(0)

(递推) codeVs1011 && 洛谷P1028 数的计算

摘要：题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能阅读全文

posted @ 2019-03-31 13:08 PJCK 阅读(131) 评论(0) 推荐(0)

(DP LIS) P1091 合唱队形洛谷

摘要：题目描述 NN位同学站成一排，音乐老师要请其中的(N-KN−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T_1,T_2,…,T_KT1,T2,…,TK，则他们的身高满足T_1<... 阅读全文

posted @ 2019-03-20 15:17 PJCK 阅读(281) 评论(0) 推荐(0)

(最大连续和/最大子段和) P1115 最大子段和洛谷

摘要：题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数NN，表示了序列的长度。第二行包含NN个绝对值不大于1000010000的整数A_iAi，描述了这段序列。输出格式：一个整数，为最大的子段和是多少。子段的最小长度为11。输入输出样阅读全文

posted @ 2019-03-19 14:34 PJCK 阅读(314) 评论(0) 推荐(0)

（数字三角形）POJ1163 The Triangle

摘要：The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 59698 Accepted: 35792 Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 阅读全文

posted @ 2019-03-12 13:17 PJCK 阅读(159) 评论(0) 推荐(0)

（线性dp 最大子段和最大子矩阵和）POJ1050 To the Max

摘要：To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54338 Accepted: 28752 Description Given a two-dimensional array of positive and 阅读全文

posted @ 2019-03-11 20:44 PJCK 阅读(140) 评论(0) 推荐(0)

（线性dp 最大连续和）POJ 2479 Maximum sum

摘要：Maximum sum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44459 Accepted: 13794 Description Given a set of n integers: A={a1, a2,..., an} 阅读全文

posted @ 2019-03-11 17:21 PJCK 阅读(165) 评论(0) 推荐(0)

(DP LIS) POJ2533 Longest Ordered Subsequence

摘要：Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 66763 Accepted: 29906 Description A numeric sequence of ai is o 阅读全文

posted @ 2019-03-11 16:10 PJCK 阅读(149) 评论(0) 推荐(0)

(线性结构dp )POJ 1260 Pearls

摘要：Pearls Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10558 Accepted: 5489 Description In Pearlania everybody is fond of pearls. One compa 阅读全文

posted @ 2019-03-11 15:59 PJCK 阅读(171) 评论(0) 推荐(0)

（递推）一只小蜜蜂... hdu2044

摘要：一只小蜜蜂... 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi 阅读全文

posted @ 2018-09-15 17:34 PJCK 阅读(339) 评论(0) 推荐(0)

（递推大整数） Children’s Queue hdu1297

摘要：Children’s Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16006 Accepted Submission(s): 5 阅读全文

posted @ 2018-06-10 22:12 PJCK 阅读(220) 评论(0) 推荐(0)

PJCK

随笔分类 - 数据结构与算法----递推