하위문제란 마지막 원소를 제외하고 나머지 원소를 하위문제인걸까요?하향식 계산이라는거는 증가 계산이 아닌 감소 계산인걸까요? + =&gt; 상향식, - =&gt; 하향식?이러한 점 때문에 재귀 이해가 더 안되네요 ㅠㅠ&nbsp;

안녕하세요 이주호님!말씀하신 내용이 맞습니다.하위 문제란 현재 문제를 제외하고 실제론 해결되진 않았지만 해결되었다고 가정한 부분으로 볼 수 있습니다.1+2+3+4+5문제를 접근할 때 1+2+3+4는 이미 해결되었다고 생각하고 하위문제(1+2+3+4)의 결과에 5를 더해 간단하게 해결할 수 있죠.마찬가지로 1+2+3이라는 하위문제에 4를 더하면 1+2+3+4를 쉽게 해결할 수 있는것이죠 ㅎㅎ&nbsp;&nbsp;

인프런 커뮤니티 질문&답변

하위문제 하향식 계산이 정확히 뭔지 모르겠습니다.