随笔分类 -  DP

51NOD 1007 正整数分组
摘要：1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10  阅读全文
posted @ 2017-12-02 13:32 sortmin 阅读(140) 评论(0) 推荐(0)
51NOD 1083 矩阵取数问题
摘要：1083 矩阵取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1083 矩阵取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1083 矩阵取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5  阅读全文
posted @ 2017-12-02 03:39 sortmin 阅读(200) 评论(0) 推荐(0)
51NOD 1002 数塔取数问题
摘要：1002 数塔取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1002 数塔取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1002 数塔取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5  阅读全文
posted @ 2017-12-02 03:28 sortmin 阅读(241) 评论(0) 推荐(0)
51nod 最大子段和
摘要：N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 简单DP 伪代码 start = 1answers 阅读全文
posted @ 2017-08-17 00:42 sortmin 阅读(124) 评论(0) 推荐(0)
51nod 矩阵取数
摘要：一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。 简单DP 维护最大和 dp[i][j]=max(dp[i-1][j],dp[i][j-1]) 阅读全文
posted @ 2017-08-17 00:40 sortmin 阅读(118) 评论(0) 推荐(0)