다이나믹 알고리즘(가장높은 탑 쌓기)

소개글

다이나믹 알고리즘(가장높은 탑 쌓기)에 대한 보고서 자료입니다.

목차

다이나믹 알고리즘 이해하기

1. 가장높은탑 쌓기 문제설명
2. 문제 해설 및 알고리즘 설명
3. 소스

본문내용

ge(weight[i],weight[j]);
change(height[i],height[j]);
change(width[i],width[j]);
}
}
}
for(i=0;i {
stack[i]=height[i];
via[i]=-1;
}
}
void process()
{
int i,j;
for(i=0;i {
for(j=i+1;j {
if(width[i]>width[j])
{
if(stack[i]+height[j]>stack[j])
{
stack[j]=height[i]+stack[j];
via[j]=i;
}
}
}
}
max=stack[0];
for(i=1;i {
if(stack[i]>max)
{
max=stack[i];
temp=i;
}
}
}
print_via()
{
int i;
i=temp;
while(1)
{
fprintf(out,"%d벽돌을 선택하였습니다.\n",number[i]);
i=via[i];
if(i<0) break;
}
fprintf(out,"최대 높이는 %d입니다.\n",max);
}
void main()
{
input();
sort();
process();
print_via();
}

키워드

다이나믹,   가장높은 탑 쌓기,   알고리즘,   Algorithm