P2258 子矩阵 NOIP普及组 2014

最新推荐文章于 2022-06-30 16:53:08 发布

lvyou666

最新推荐文章于 2022-06-30 16:53:08 发布

阅读量301

点赞数 1

分类专栏： # 洛谷文章标签：动态规划求解矩阵

本文链接：https://blog.csdn.net/lvyou666/article/details/106883695

版权

博客详细介绍了如何解决NOIP普及组2014年竞赛中P2258题目的过程，重点探讨了使用动态规划策略来解决矩阵问题的方法。

摘要由CSDN通过智能技术生成

题目戳这——> https://www.luogu.com.cn/problem/P2258
代码

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,r,c;
int num[20][20]={
   0};//每个数
int ch[20]={
   0};//取的r
int c_[20],r_[20][20];//c:两行间的差；r:两列间的差
int f[20][20];//取前i列中的j列（包括第i列）的最小的矩阵分值
void init()//预处理
{
   
	for(int i=1;i<=m;i++)
	{
   
		c_[i]=0;
		for(