自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_45908089的博客

满船·清梦 CSDN认证博客专家 CSDN认证企业博客

码龄5年

6: 原创

109万+: 周排名

74万+: 总排名

3316: 访问

: 等级

71: 积分

1: 粉丝

2: 获赞

2: 评论

8: 收藏

私信

关注

热门文章

分类专栏

最新评论

蓝桥杯最大子阵（C语言）
qyjybh: [code=csharp] #include<stdio.h> #define MAXN 100 int temp[MAXN],index1=0,count=0,max; void fun(int n,int m,int start,int end,int j) { int i; if(m==n+1) { if(j<=max) count++; return; } for(i=start+1;i<end;i++) fun(n,m+1,i,i+1+1,j+temp[i]); } int main() { int n,m,num,dp[MAXN][MAXN]={0}; int i,j,k,p; scanf("%d%d%d",&n,&m,&max); for(i=1;i<=n;i++){ for(j=1;j<=m;j++){ scanf("%d",&num); dp[i][j]=num+dp[i-1][j];//纵向向下富集 } } for(i=1;i<=n;i++) {//下边界 for(j=1;j<=i;j++) {//上边界 for(k=1;k<=m;k++) {//右边界 temp[index1++] = (dp[i][k]-dp[j-1][k]); } for(p=1;p<=m;p++) fun(p,1,-1,m-p+1,0); index1 = 0; } } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { printf("%d ",dp[i][j]); } printf("\n"); } printf("%d",count);//其实是ans-初始值（此处为0） return 0; } [/code]
蓝桥杯最大子阵（C语言）
qyjybh: 感谢楼主，终于理清思路了，下面是统计子矩阵的求解(醍醐灌顶) 给定一个 N × M 的矩阵 A，请你统计有多少个子矩阵 (最小 1 × 1，最大N × M) 满足子矩阵中所有数的和不超过给定的整数 K? 输入 3 4 10 1 2 3 4 5 6 7 8 9 10 11 12 输出19

最新文章

DP

关注

关注数：文章数：3 文章阅读量：1041 文章收藏量：2

作者: 满船·清梦

这个作者很懒，什么都没留下…

展开