集美大学“第15届蓝桥杯大赛(软件类)“校内选拔赛 D矩阵选数

经典的状态压缩DP

cpp 复制代码
int dp[15][(1<<14)+10];
int a[15][15];
void solve()
{
	
	//dp[i][st]考虑到了第i行 并且当前考虑完第i行以后的选择状态是st的所有方案中的最大值
	for(int i=1;i<=13;i++)
	 for(int j=1;j<=13;j++)
	  cin>>a[i][j];
	
	for(int i=1;i<=13;i++){
		for(int j=0;j<(1<<14);j++)
		 for(int k=0;k<13;k++){
		 	if(j>>k&1)dp[i][j] = max(dp[i][j],dp[i-1][j^(1<<k)]+a[i][k+1]);
		 }
	}
	
	cout<<dp[13][(1<<14)-1];
	 
}
相关推荐
oioihoii16 分钟前
C++23 中 constexpr 的重要改动
c++·算法·c++23
前端 贾公子23 分钟前
详解 LeetCode 第 242 题 - 有效的字母组
算法·leetcode·职场和发展
sofaraway1328 分钟前
【多目标进化算法】 MOEA/D算法(知识点)
算法
pystraf1 小时前
UOJ 228 基础数据结构练习题 Solution
数据结构·c++·算法·线段树
海底火旺1 小时前
破解二维矩阵搜索难题:从暴力到最优的算法之旅
javascript·算法·面试
triticale2 小时前
P12167 [蓝桥杯 2025 省 C/Python A] 倒水
java·蓝桥杯
黄昏ivi2 小时前
电力系统最小惯性常数解析
算法
独家回忆3642 小时前
每日算法-250425
算法
烁3472 小时前
每日一题(小白)模拟娱乐篇33
java·开发语言·算法
Demons_kirit3 小时前
LeetCode 2799、2840题解
算法·leetcode·职场和发展