수다닷컴

질문 제목 : 조약돌놓기문제) 경로 출력하는 문제

알고리즘 동적프로그래밍 조약돌 놓기 문제를 풀고 있는데 최종적으로 조약돌 놓는 경로를 출력해야 합니다.ㅜㅜ
막상 출력할려니깐 대책도 안 서고 답답하기만 하네요ㅜㅜ 도와주세요

질문 내용 : // 조약돌 놓기 문제
#include stdio.h
#include stdlib.h // rand() 함수를 사용하기 위해 선언.
#include time.h // time() 함수를 사용하기 위해 선언.
int pebble(int n);
void patton();
void disppeb();
voidroute();
int peb[4][10];
int w[4][10];
void main()
{
int i,j;
srand((int)time(null));
printf(\t[ 원본 값 출력 ]\n);
for(i=0; i3; i++) {
for(j=0; j10; j++){
w[i][j] = rand()%100;// 난수 발생
printf(%5d,w[i][j]);// 발생시킨 난수 출력
}
printf(\n);
}
printf(\n\n);
patton();// 함수 호출
pebble(10);
disppeb();
route();
}

int pebble(int n)
{
int i, p, q;
for(p=0; p4; p++)
{
peb[p][0] = w[p][0];
}
for (i=1; in; i++)
{
for (p=0; p4; p++)
{
if(p==0)
q=max(peb[1][i-1], peb[2][i-1]);
else if(p==1)
{
q=max(peb[0][i-1], peb[2][i-1]);
q=max(q, peb[3][i-1]);
}
else if(p==2)
q=max(peb[0][i-1], peb[1][i-1]);
else
q=peb[1][i-1];
peb[p][i] = q + w[p][i];
}
}
}

void patton()// 조약돌을 놓는 패턴 출력 함수
{
int i,j;
printf(\t[ 각 패턴별 값 출력 ]\n);
for(i=0; i10; i++)
{
w[3][i]=w[0][i]+w[2][i];
}
for(i=0; i4; i++) {
for(j=0; j10; j++){
printf(%5d,w[i][j]);
}
printf(\n);
}
printf(\n\n);
}
void disppeb()// peb[i,p] 테이블 출력
{
int i, j;
printf(\t[ peb 테이블 출력 ]\n);
for(i=0; i4; i++)
{
for(j=0; j10; j++)
{
printf(%5d, peb[i][j]);
}
printf(\n);
}
printf(\n);
}
void route()
{
int i,j;
pebble(10);
for(i=0; i4; i++)
{
for(j=0; j10; j++)
{
printf([%d, %d], i,j);
}
printf(\n);
}
printf(\n);
}

신청하기