动态规划
wxyfennie
这个作者很懒,什么都没留下…
展开
-
codeforces #319 DIV2 577B Modulo Sum
思路:考虑n>=m的时候:根据鸽巢原理N = 6 , m = 5R0 R1 R2 R3 R4 (Ri: I = sumi%5)Sum1 = (a)%mSum2 = (a+ b)%mSum3 = (a+b+c)%mSum4 = (a+b+c+d)%mSum5 = (a+b+c+d+e)%mSum6 = (a+b+c+d+e+f)%m根据鸽巢原理 六个和放原创 2015-09-14 11:32:55 · 403 阅读 · 0 评论 -
动态规划入门
个人的几点理解:1. 判断一个问题是否可以使用动态规划解决,主要判断其问题是否可以找到一个解决的角度,是的策略无后效性和具有最优子结构性质。2. 直接判断上述两种性质比较困难,只有多做题3. 灵活处理状态方程和状态转移方程原创 2015-09-19 09:12:23 · 466 阅读 · 0 评论 -
最大子阵——动态规划DP
历届试题 最大子阵 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。原创 2016-05-04 23:09:53 · 939 阅读 · 0 评论