다이나믹 프로그래밍 문제 중에서 질문이 있습니다.
304
작성한 질문수 8
안녕하세요. 선생님~
강의 너무 잘 듣고 있고, 질문에 항상 세심하게 답변해주셔서 감사합니다.
바쁘신 와중에, 이런 질문을 해도 될지 모르겠네요;ㅠ
선생님 강의를 듣고 나름 자신감이 생겨서 백준 알고리즘 사이트에 있는 '평범한 배낭2'문제를 풀어보았는데요..
채점하면 틀렸다고만 나오고.. 잘 풀리지가 않습니다ㅠ
지나친 부탁같아서 넘기셔서 괜찮습니다!
혹시 시간이 조금 있으시다면, 어떤 부분이 잘 못된건지 확인 부탁드립니다:)
혹은 풀이방법을 알려주시면 감사하겠습니다.
아래 문제 링크와 제가 푼 풀이를 붙여 놓았습니다.
https://www.acmicpc.net/problem/12920
[코딩 구현한 그림-예제1]
[예제2]
답변 1
0
안녕하세요^^
이 문제는 물건의 개수가 유한개이기 때문에 "최대점수구하기" 처럼 풀어야 합니다.
"최대점수구하기"는 무조건 1개 였기때문에 쉽지만 이 문제는 각 물건마다 개수가 각기 k개로 달라 2중 for문이 아니라 3중 for문 다이나믹입니다.
하지만 m제한과 k제한이 커 약간의 비트개념까지 넣어야 시간초과를 면할 수 있습니다.
아래 블로그를 참조하세요.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
0
76
2
스택에서 ')'을 만나는 경우
0
77
3
문제가 어디있나요?
0
63
2
변수 or 함수명
0
60
1
침몰하는 타이타닉 문제 질문입니다
0
53
1
AA.py 책점 에러
0
57
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
111
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
108
1
아나그램 비교 코드
0
115
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
159
2
문제 링크가있나여?
0
147
2
채점기 Time Limit Exceeded 오류 문의
1
162
2
동적계획법은 사용하는 문제
0
124
2
제 코드 좀 봐주세요
0
147
1
예외가 존재할 가능성?
0
96
1
3번이 안풀립니다
0
92
0
5번 틀림
0
112
0
오류원인?
0
97
0
리스트 선언
0
106
1
침몰하는 타이타닉(그리디) 문제 질문
0
109
1
알고리즘
0
65
1
코딩테스트
0
88
1
DFS 순서 질문드립니다.
0
120
2
left, right를 사용한 풀이법에 대한 질문입니다
0
88
1