2018年4月25日
51nod 1086 背包问题 V2 【二进制/多重背包】
摘要： 1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1086 背包问题 V2 基准时间限制：1 秒 空间限制：13107 阅读全文
posted @ 2018-04-25 20:10 Roni_i 阅读(227) 评论(0) 推荐(0) 编辑
51nod 1051 最大子矩阵和 【最大子段和DP变形/降维】
摘要： 【题目】： 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 Input 第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。 阅读全文
posted @ 2018-04-25 18:47 Roni_i 阅读(223) 评论(0) 推荐(0) 编辑
51nod 1021 石子归并 【区间DP】
摘要： 1021 石子归并 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1021 石子归并 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1021 石子归并 基准时间限制：1 秒 空间限制：131072 KB 分值:  阅读全文
posted @ 2018-04-25 14:46 Roni_i 阅读(190) 评论(0) 推荐(0) 编辑