一、枚举算法

1、枚举的概念

枚举就是根据提出的问题，列出该问题所有可能的解，并在逐一列出的过程中，检验每个可能的解是否是问题真正的解，如果是就采纳这个解，如果不是就判断下一个。

2、枚举的题目特点

解枚举的范围是有穷的，检验条件是确定的。

3、问题描述

给定一个n*m的矩阵，求A中的一个非空子矩阵，使这个子矩阵中元素和最大，其中，A的子矩阵指在A中行和列均连续的一部分。

4、代码实现

#include<iostream>
using namespace std;
int main(){int n,m,ans;cin>>n>>m;ans=-1005;for(int i=0;i<n;i++){for(int j=0;j<mlj++){cin>>A[i][j];}}for(int i=0;i<n;i++){for(int j=i;j<n;j++){for(int k=0;k<m;k++){for(int l=k;l<m;l++){int tmp=0;for(int p=i;p<=j;p++){for(int q=k;q<=l;q++){tmp +=A[p][q]}}if(tmp>ans){ans=tmp;}}}}}cout<<ans<<endl;
}

LQ训练营(C++)学习笔记_枚举算法相关推荐

LQ训练营(C++)学习笔记_背包问题
背包问题七.背包问题 1.01背包问题 1.1 问题描述 1.2 问题分析 1.3 代码实现 1.4 代码优化写法 2.多重背包问题 2.1 题目描述 2.2 问题分析 2.3 代码实现 2.4 空 ...
LQ训练营(C++)学习笔记_动态规划入门
动态规划入门五.动态规划入门 1.动态介绍 1.1动态规划基本思路 1.2 动态规划基本概念 1.2.1 阶段 1.2.2 状态 1.2.3 决策 1.2.4 状态转移方程 1.2.5 策略 1.3 ...
LQ训练营(C++)学习笔记_广度优先搜索
这里写目录标题四.广度优先搜索 1.队列的概念 2.小朋友报数问题 2.1 问题描述 2.2 代码实现 3.广度优先搜索概念 4.走迷宫问题 4.1 问题描述 4.2 代码实现 5.过河卒问题 5. ...
LQ训练营(C++)学习笔记_深度优先搜索
深度优先搜索三.深度优先搜索 1.普通深度优先搜索 1.1 迷宫问题描述 1.2 代码实现 2.抽象深度优先搜索问题 2.1 和为K问题 2.1.1 问题描述 2.1.2 解题思路 2.1.3 代码 ...
LQ训练营(C++)学习笔记_常见动态规划模型
常见动态规划模型六.常见动态规划模型 1.最大字段和 1.1 概念描述 1.2动态规划算法分析 1.3 代码实现 2.最长上升子序列(LIS) 2.1 概念描述 2.2 算法分析 2.3 代码实现 ...
LQ训练营(C++)学习笔记_栈与递归
栈与递归二.栈与递归 1.栈的概念 2.代码实现栈的数据结构 3.栈stack< T >的方法总结 4.火车出入站问题 5.递归的概念 6.递归方法求n的阶乘 7.汉诺塔问题二.栈与递 ...
《基于张量网络的机器学习入门》学习笔记8(Shor算法)
<基于张量网络的机器学习入门>学习笔记8 Shor算法来源 Shor算法的大致流程因数分解周期求取与量子傅里叶变换(QFT) Shor算法来源 1994 1994 1994年,应用 ...
【学习笔记】【算法】【智能优化】粒子群优化（PSO）
[学习笔记][算法][智能优化]粒子群优化(PSO) 文章目录 [学习笔记][算法][智能优化]粒子群优化(PSO) 1 算法背景 1.1 背景 1.2 基础知识 2 算法原理 2.1 基本原理 2. ...
CCC3.0学习笔记_数字密钥数据结构
CCC3.0学习笔记_数字密钥数据结构系列文章目录文章目录系列文章目录前言 4.1 Applet Instance Layout 4.2 Digital Key Structure 4.2.1 ...

LQ训练营(C++)学习笔记_枚举算法

枚举算法

一、枚举算法

1、枚举的概念

2、枚举的题目特点

3、问题描述

4、代码实现

LQ训练营(C++)学习笔记_枚举算法相关推荐

最新文章

热门文章