程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Best Sequence(poj 1699) 狀壓dp（TSP）

Best Sequence(poj 1699) 狀壓dp（TSP）

編輯：C++入門知識

Best Sequence(poj 1699) 狀壓dp（TSP）

類似於前兩天做的那個wordstack。狀壓的其實有時候爆搜+記憶化也差不多。

就是這個是要與之前的都重合，移位預處理要注意。

理解好第一個樣例就行

/* ***********************************************
Author        :bingone
Created Time  :2014/12/9 22:48:56
File Name     :a.cpp
************************************************ */

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define  inf  0x3f3f3f3f
#define  maxn (10+10000)
using namespace std;
typedef long long ll;
int N,M,T;
char in[12][25];
int dp[1<<10][10];
int slen[10][10];
int len[10];
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
	scanf("%d",&T);
	while(T--){
		scanf("%d",&N);
		for(int i=0;i-1 && p>-1;t--,p--)
                            if(in[i][p]!=in[j][t])break;
                            else tmp++;
                        if(tmp==len[i]-k) slen[i][j]=max(tmp,slen[i][j]);
					}
					else{
                        for(int t=len[j]-1,p=len[j]-1-k;t>-1 && p>-1;t--,p--)
                            if(in[i][p]!=in[j][t])break;
                            else tmp++;
					if(tmp==len[j]-k) slen[i][j]=max(tmp,slen[i][j]);
					}
				}
			}
		}
		int rt=1</*
3
2
ACCA
CC
5
TCGG
GCAG
CCGC
GATC
ATCG
3
TAC
ACT
TACTG
ans:6 11 7 特別注意第一個樣例的意思
*/

上一頁:HDU1195Open the Lock(BFS)
下一頁:HDU3309:Roll The Cube(BFS)

C++入門知識

C++卷積神經網絡實例：tiny_cnn代碼詳解（8）——partial_connected_layer層結構類分析（上）

C++卷積神經網絡實例：tiny_cnn代碼詳解（8）——p

Codeforces Round #133 (Div. 2)

感謝Dshawn的指導~~~~~~~ A. Tilin

LeetCode 257:Binary Tree Paths

LeetCode 257:Binary Tree Paths

UVA1395 Slim Span（kruskal算法）

UVA1395 Slim Span（kruskal算法）

HDOJ 4456 Crowd 離散化+二維樹狀數組

HDOJ 4456 Crowd 離散化+二維樹狀數組 &

第十五周-二維數組大折騰