cmk5432   4년 전

다른분들 코드를 보니 

reg = max(max(fun(index + 2, count+1)+arr[index], fun(index+1, count)+arr[index]),fun(index+1, count));

이렇게 구현한 점화식 부분을 for문으로 한 구간이 될수 있는 부분을 더해주던데...

fun(index+1, count)+arr[index] 이렇게 하여 다음 함수로 넘어가는 과정이 결국에는 구간을 for문으로 더해주는 것과 같아지는게 아닌가요?

어디서 예외가 있는지 잘 모르겠습니다. ㅠㅠ

반례라도..

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