dp
文章平均质量分 54
JuLi距离
努力成为一位优秀的前端工程师
展开
-
蓝桥杯-最大子阵
问题给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。 输出格式 输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。 样例输入3 3 -1 -4 3 3 4 -1 -原创 2017-03-05 17:12:09 · 1327 阅读 · 0 评论 -
乘法最大
问题给一个长度为 n 的数字串,只包含数字0-9,现在让你在这个串中间插入 k 个乘号,将数字串分为 k+1 个部分,使得这 k+1个数字的乘积最大。比如数字串为”312”,k=1 的时候有 2 种插入方法。3 * 12 = 36 和 31 * 2 = 62,所以答案为 62。试编程求解“98712365409451502137”中插入 10 个乘号的最大乘积。注意答案超过了 int 的范围,需要用原创 2017-03-28 20:58:43 · 601 阅读 · 0 评论