글 읽기 - 재귀 dp 문의

akjihye 6년 전 0

재귀로 dp를 풀때 디버깅이 너무 어려워요

어디가 틀렷을까요 ?

package pro;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main{	
	
	static int T,W;
	static int jadu[];
	static int d[][];
	static boolean c[][];
	
	public static void main(String args[]) throws IOException{
		
		System.setIn(new FileInputStream("sample_input.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));       
        StringTokenizer st = new StringTokenizer(br.readLine()); 
        
        T=Integer.parseInt(st.nextToken());
        W=Integer.parseInt(st.nextToken());
        
        jadu=new int[T+1];
        d=new int[T+1][W+1];
        c=new boolean[T+1][W+1];
        
        for(int i=1; i<=T; i++) {
        	st = new StringTokenizer(br.readLine()); 
        	jadu[i]=Integer.parseInt(st.nextToken());
        }
        
		System.out.println(go(T,W));
		
	}

	public static int go(int t, int w) {
		
		if(t<=0) return 0;
		if(w<0) return 0;
		
		if(c[t][w]) return d[t][w];
		
		c[t][w]=true;
		
		int plus=0;
		if(w%2!=jadu[t]%2) plus=1;
		
		// 움직임 / 안움직임. 
		return d[t][w]=Math.max(go(t-1,w-1)+plus,go(t-1,w)+plus);
			
	}
	
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

재귀 dp 문의

akjihye 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말