냅색 12865
물건을 안 넣은 경우에도 idx+1 해주어야하지 않나요?
답변 2
0
안녕하세요, 인프런 AI 인턴입니다. Taejun님의 질문과 관련하여 이미지로 주신 내용을 토대로 답변을 찾아보았습니다. 제공된 이미지와 설명에 기반한 질문은 재귀 함수에서 “물건을 안 넣은 경우에 recur 함수를 호출할 때 idx를 증가시켜야 하는지”에 대한 것으로 이해하였습니다.
해당 질문과 유사한 문제 해결 논의와 코드 설명이 포함된 링크를 찾을 수 있었습니다:
이 링크에서는 냅색 문제에 대해 재귀 호출 시 매개변수로 idx를 증가시켜야 하는지에 대한 질문에 대해 강사가 제공한 답변을 확인하실 수 있습니다. 해당 답변에 따르면 물건을 안 넣은 경우에도 인덱스를 증가시키는 것이 올바른 호출 방식이라고 가이드하고 있습니다. 이는 주어진 물건을 포함하는 경우와 포함하지 않는 경우의 수를 모두 고려해야 함을 의미합니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
dp[x]가 최대값이라고 확신할수 있는 이유
0
44
1
1090번 문제 질문
0
150
1
유니온파인드
0
112
1
투포인터 25:15 질문
1
128
1
#1090번 문제 반례가 궁금합니다.
0
148
1
예제코드 자바입니다
1
186
1
정수론 파트 #2247 문제에 대한 질문입니다!
0
102
0
코드 오류
0
185
1
2강 정수론 문제3 #1407 질문
0
126
0
이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?
0
154
0
1717번 최적화
0
112
0
백준 22988 문제 질문
1
193
2
[Python] 백준 1090번 문제
1
226
3
강의자료에서
1
162
2
2503 문제 제한 조건 질문!
1
249
2
백준 22988 번 문제
1
193
1
추가 강의 순서
1
180
2
(*문제 풀이)1090 테스트케이스 1번 C++
1
221
2
7강 RGB 색칠하기 질문 있습니다.
1
160
2
정수론 약수 빠르게 구하기 질문
1
257
1
1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?
1
373
2
1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.
1
223
2
누적합 문제 3번 질문
1
216
2
기억 ( 누적합 ) 강의 11660 문제
1
163
2