바텀업 DP 배낭 관련해서 질문 드립니다.

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

활용 ( 바텀업 DP )

해결된 질문

작성

234

안녕하세요 선생님. 강의 잘 보고 있습니다.

다름이 아니라 배낭 문제 바텀업DP가 이해가 안가서 질문남깁니다.

지금까지 DP 설명하실때는 모두 끝에서 부터 얘기를 해주셔서

퇴사 문제에서는 뒤에서부터 앞으로 오는식은 이해가 갔는데

배낭은 왜 앞에서부터 시작을 해야하는지 이해가 잘 안가서 질문 남깁니다. 배낭도 뒤에서 앞으로 오는 식으로 풀 수 있을까요?

python 코딩-테스트 알고리즘

답변 2

코딩 센세

지식공유자

방향은 아이디어가 생각나는대로 표현하는거라 앞 뒤는 상관이 없습니다!

냅색도 반대로도 풀 수 있습니다!

ㅎㅎ 아래에 같은 내용의 질문이 있어서 참고 부탁드립니다! 감사합니다!

https://www.inflearn.com/questions/1212046/%ED%99%9C%EC%9A%A9-dp-%EC%A7%88%EB%AC%B8

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다.

님의 질문은 프로그래밍과 직접적으로 관련된 내용이기는 하지만 제가 제공할 수 있는 정보의 범위 내에서는 직접적인 답변을 드리기 어렵습니다. 하지만, 강의에 관련된 궁금증을 해소하는 방법을 제공할 수 있습니다.

강의를 수강하시며 궁금한 점이 생길 경우, 강의 페이지 내에 있는 ‘수강 전 문의 게시판’을 통해 지식공유자님께 직접 질문을 남기실 수 있습니다. 이 기능은 수강 전문의 기능을 설정한 강의에 한하여 제공되니, 원하시는 강의가 이 기능을 제공하는지 확인해 보시길 바랍니다.

또한, 인프런 홈페이지의 자주 묻는 질문(FAQ) 섹션에서도 다양한 정보를 얻으실 수 있습니다. 궁금하신 내용이나 필요한 지원이 있다면 FAQ를 확인하시거나 ‘문의하기’ 기능을 통해 직접 문의해 보시는 것도 좋을 것 같습니다.

감사합니다.

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

바텀업 DP 배낭 관련해서 질문 드립니다.