博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
动态规划(DP),最大矩阵和
阅读量:7104 次
发布时间:2019-06-28

本文共 567 字,大约阅读时间需要 1 分钟。

题目链接:

解题报告:

1、用b[i]来记录某一行到第i行的某一列的和。

2、用b[k]=b[k]+a[j][k]来更新。

3、用sum=sum+b[k]来记录第i行到下面的那一行的那个矩阵的和(列数变化)。

4、if(sum<b[k])表示第k列之前的矩阵为负,最大和就为sum=b[k];

5、更新max。

 

#include 
#include
#include
using namespace std;int Max=-0x3f3f3f3f;///最优值int a[105][105];///存储矩阵int b[105];///b[i],表示之前的某一行到第i行的矩阵和int main(){ int n; int i,j,k; scanf("%d",&n); for(i=0;i
Max) Max=sum; } } } printf("%d\n",Max); return 0;}

 

转载于:https://www.cnblogs.com/TreeDream/p/5281556.html

你可能感兴趣的文章
微服务场景下性能问题排查神器之xrebel
查看>>
微信小程序input组件type属性3个值的作用
查看>>
QQ 机器人平台 Newbe.Mahua 2.1 支持 Websocket
查看>>
【监控文件夹并将增加和删除的文件列表发送邮件完美脚本】-未来星开发开发团队...
查看>>
AndroidStudio无法输出日志的Bug
查看>>
TypeScript基础入门 - 接口 - 函数类型
查看>>
lombok_学习_00_资源帖
查看>>
搜集用 LLVM 创造动态语言的例子
查看>>
第159天:前端知识体系框架
查看>>
Spring AOP注解为什么失效?90%Java程序员不知道
查看>>
Linq SQL 动态个数where查询
查看>>
day09_request&response学习笔记
查看>>
如何设置 Kubernetes 资源限制
查看>>
以太坊学习之开发编译部署调用智能合约
查看>>
Android 自定义 permission
查看>>
[20171225]没有备份数据文件的恢复.txt
查看>>
精通SpringBoot——第五篇:写一个spring-boot-starter包
查看>>
Json学习
查看>>
Airbnb: React Native 从选择到放弃
查看>>
Eclipse中Tomcat配置问题
查看>>