关注
POJ1050 To the Max 动态规划
题目大意：
给你一个N*N的矩阵，找一个子矩阵，使这个子矩阵的和最大。
输入：
第一行一个N。
接下来N行，每行N个数，代表这个矩阵。
输出：
最大的子矩阵和。
思路：
动态规划。
f[i][j]表示第i行，第1个数加到第i个数的和。
然后枚举子矩阵的开始列和结束列，用O(n)的方法求最大子序列和。
代码：
#include
#include
#include
#inclu
TA关注的专栏 0
TA关注的收藏夹 0
TA关注的社区 0
TA参与的活动 0
创作活动更多
「谁说嵌入式只是调包和焊板子？」—— 2026嵌入式全栈技术征锋令
谁说嵌入式只会“Ctrl+C 调包”和“拿电烙铁焊板子”？2026嵌入式全栈技术征锋令正式启幕！ 本次活动专为硬核硬件/软件开发者打造，无论你是刚玩转裸机外设的萌新，还是精通RTOS调度、死磕底层驱动的行业老手，亦或是执掌系统架构的大神，这里都是你证明实力的舞台！ 拒绝表面功夫，每一行代码，都有撬动硬件的力量！晒出你的硬核工程实战，为嵌入式开发者的全栈硬实力正名！
210人参与 去参加