2021年12月11日
最大子矩阵-贪心
摘要： 求一个矩阵的最大子矩阵（最大子矩阵的值规定为矩阵中所有的元素之和） 思路是前缀和把每一行相加，通过作差得到不同行数的 相邻行 之和，再通过求最大子串求出最大子矩阵 总时间限制: 1000ms 内存限制: 65536kB 描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的 阅读全文
posted @ 2021-12-11 20:06 m2on 阅读(68) 评论(0) 推荐(0) 编辑
最大子串求和-递归
摘要： 递归求最大子串和。递归函数计算三部分的值，左区间最大子串和，右区间最大子串和，中间最大子串和。 左/右区间最大子串和：这两个子串可以再分别看出两个需要计算最大子串和的串，再进行递归分为左/右区间，直到左区间只剩下一个数，右区间也只剩下一个数的时候 此时为 a b，返回结果从 左最大子串和a ,右最大 阅读全文
posted @ 2021-12-11 01:06 m2on 阅读(92) 评论(0) 推荐(0) 编辑
2021年12月10日
最大子串求和-动态规划
摘要： #include<stdio.h> void find(int *a,int n); int main(){ int a[1000],m,n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); find(a,n); return 0; } 阅读全文
posted @ 2021-12-10 12:14 m2on 阅读(103) 评论(0) 推荐(0) 编辑