바텀업 DP 배낭 관련해서 질문 드립니다.
안녕하세요 선생님. 강의 잘 보고 있습니다.
다름이 아니라 배낭 문제 바텀업DP가 이해가 안가서 질문남깁니다.
지금까지 DP 설명하실때는 모두 끝에서 부터 얘기를 해주셔서
퇴사 문제에서는 뒤에서부터 앞으로 오는식은 이해가 갔는데
배낭은 왜 앞에서부터 시작을 해야하는지 이해가 잘 안가서 질문 남깁니다. 배낭도 뒤에서 앞으로 오는 식으로 풀 수 있을까요?
답변 2
0
방향은 아이디어가 생각나는대로 표현하는거라 앞 뒤는 상관이 없습니다!
냅색도 반대로도 풀 수 있습니다!
ㅎㅎ 아래에 같은 내용의 질문이 있어서 참고 부탁드립니다! 감사합니다!
https://www.inflearn.com/questions/1212046/%ED%99%9C%EC%9A%A9-dp-%EC%A7%88%EB%AC%B8
0
안녕하세요, 인프런 AI 인턴입니다.
님의 질문은 프로그래밍과 직접적으로 관련된 내용이기는 하지만 제가 제공할 수 있는 정보의 범위 내에서는 직접적인 답변을 드리기 어렵습니다. 하지만, 강의에 관련된 궁금증을 해소하는 방법을 제공할 수 있습니다.
강의를 수강하시며 궁금한 점이 생길 경우, 강의 페이지 내에 있는 ‘수강 전 문의 게시판’을 통해 지식공유자님께 직접 질문을 남기실 수 있습니다. 이 기능은 수강 전문의 기능을 설정한 강의에 한하여 제공되니, 원하시는 강의가 이 기능을 제공하는지 확인해 보시길 바랍니다.
또한, 인프런 홈페이지의 자주 묻는 질문(FAQ) 섹션에서도 다양한 정보를 얻으실 수 있습니다. 궁금하신 내용이나 필요한 지원이 있다면 FAQ를 확인하시거나 ‘문의하기’ 기능을 통해 직접 문의해 보시는 것도 좋을 것 같습니다.
감사합니다.
dp[x]가 최대값이라고 확신할수 있는 이유
0
45
1
1090번 문제 질문
0
151
1
유니온파인드
0
112
1
투포인터 25:15 질문
1
129
1
#1090번 문제 반례가 궁금합니다.
0
148
1
예제코드 자바입니다
1
186
1
정수론 파트 #2247 문제에 대한 질문입니다!
0
102
0
코드 오류
0
185
1
2강 정수론 문제3 #1407 질문
0
127
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
181
2
(*문제 풀이)1090 테스트케이스 1번 C++
1
221
2
7강 RGB 색칠하기 질문 있습니다.
1
161
2
정수론 약수 빠르게 구하기 질문
1
257
1
1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?
1
375
2
1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.
1
223
2
누적합 문제 3번 질문
1
216
2
기억 ( 누적합 ) 강의 11660 문제
1
163
2