プロジェクとオイラー問345 - sinapusu2002 @ ウィキ

http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%20345
Problem 345 「行列計」 †
与えられた行列の行列計の最大値を求める問題。
何も考えない動的計画法で一発です。
試行錯誤時間1分
コード実装時間5分
計算時間1秒。
簡単な問題の割に正答者数が少ないのはプロジェクトオイラーに集う人がトップコーダーに集う人と違うからですかね。

#include<stdio.h>
#include<math.h>
#include<set>
#include<iostream>
#include<map>
#include<algorithm>

int bs[15][15]=	{{7,53,183,439,863,497,383,563,79,973,287,63,343,169,583},
		{627,343,773,959,943,767,473,103,699,303,957,703,583,639,913},

		{447,283,463,29,23,487,463,993,119,883,327,493,423,159,743},

		{217,623,3,399,853,407,103,983,89,463,290,516,212,462,350},

		{960,376,682,962,300,780,486,502,912,800,250,346,172,812,350},

		{870,456,192,162,593,473,915,45,989,873,823,965,425,329,803},

		{973,965,905,919,133,673,665,235,509,613,673,815,165,992,326},

		{322,148,972,962,286,255,941,541,265,323,925,281,601,95,973},

		{445,721,11,525,473,65,511,164,138,672,18,428,154,448,848},

		{414,456,310,312,798,104,566,520,302,248,694,976,430,392,198},

		{184,829,373,181,631,101,969,613,840,740,778,458,284,760,390},

		{821,461,843,513,17,901,711,993,293,157,274,94,192,156,574},
		{34,124,4,878,450,476,712,914,838,669,875,299,823,329,699},

		{815,559,813,459,522,788,168,586,966,232,308,833,251,631,107},
		{813,883,451,509,615,77,281,613,459,205,380,274,302,35,805}};

const int LIMIT=32768;
int memo[LIMIT];
int next[LIMIT];
int main(){
	
 	memset(memo,-1,sizeof(memo));
	memo[0]=0;
	for(int i=0;i<15;i++){
		
		memset(next,-1,sizeof(next));
 		for(int j=0;j<LIMIT;j++){
			if(memo[j]==-1)continue;
			int p=1;
			for(int k=0;k<15;k++,p*=2){
				if((j&p)>0)continue;
				int p2=(j|p);
				int sum=memo[j]+bs[i][k];
				next[p2]=std::max(next[p2],sum);
			}
		}
		memcpy(memo,next,sizeof(next));
	}
	printf("ans=%d",memo[LIMIT-1]);
}