динамическое программирование по подстрокам

[videolord]

как то не получается реализовать этот алгоритм
Дана строка из заглавных букв латинского алфавита. Необходимо найти длину наибольшего палиндрома, который можно получить вычеркиванием некоторых букв из данной строки.
алгоритм описан здесь http://habrahabr.ru/blogs/algorithm/113108/
Задача 5.

d[i,j] = d[i+1,j-1] + 1 когда Str[i] == Str[j]
max(d[i,j-1],[i+1,j]) когда Str[i] != Str[j]

[Blade]

И в чем собственно вопрос?

[videolord]

уфф сделано

import java.util.Scanner;
public class charat {
	static Scanner sc=new Scanner(System.in);
	static String s=sc.nextLine();
	static int n=s.length();
	static  int[][] dp=new int[n+1][n+1];

	static void fillMatrix(String s){
	dp[0][0]=1;
	for(int i=1;i<n;i++){
	 for(int j=i-1;j>=0;j--){
	 dp[i][i]=1;
	 int k=i;
	 while(s.charAt(k)!=s.charAt(j))
	 k--;
	 if(s.charAt(i)==s.charAt(k))
		dp[i][j]=dp[i-1][j+1]+2; 
	 else
		 dp[i][j]=Math.max(dp[i-1][j],dp[i][j+1]); 
	 
	 
	 }
	}
	}

public static void main(String[] args) {
fillMatrix(s);
System.out.println(dp[n-1][0]);
 }

}

[Пепел Феникса]

эмм, если у вас Java то зачем вы в С++ полезли?

[videolord]

сам не знаю