找到沒有的最佳算法。對一個序列轉換爲迴文序列所需的步驟

Question

[我的StackOverflow的第一個問題，因此，HI！]

我不知道的規則是什麼左右的地方，但我有一個簡單的問題，如以下...

序列23,45,23和23,45,56,23,23,56,45,23是迴文的例子。序列23,45,56不是迴文。 序列23,32也不是迴文。長度爲1 的序列總是迴文。一個給定的整數序列可以分解成若干部分，使得它們中的每一個都是迴文。考慮 序列34,45,34,56,34。這可以被分解成3迴文序列 與構成34，45，34中的第一，56構成 第二和34構成第三。它也可以在每個包含單個數字的迴文序列中被打斷。

我們要確定最小數K，使得在給定 序列可以分解成K迴文序列。

Answer 1

#include<iostream> 
using namespace std; 

int main() { 

    int n; 
    cin>>n; 
    int num[n]; 
    for(int i=0;i<n;i++) 
     cin>>num[i]; 
    int c[n]; 
    int co=0; 
    for(int i=0;i<n;i++){ 
     if(num[i]!=-1){ 
     for(int j=i+1;j<n;++j){ 
      if(num[i]==num[j]){ 
       num[i]=num[j]=-1; 
       c[co]=j; 
       co++; 
       break; 
      } 
     } 
     } 
    } 
    if(n-co*2==0){ 
     cout<<1; 
    } 
    else{ 
     cout<<n-co*2; 
    } 

}