최대점수 구하기

문제 설명 이번 정보올림피아드대회에서 좋은 성적을 내기 위하여 현수는 선생님이 주신 N개의 문제를 풀려고 합니다. 각 문제는 그것을 풀었을 때 얻는 점수와 푸는데 걸리는 시간이 주어지게 됩 니다.

제한시간 M안에 N개의 문제 중 최대점수를 얻을 수 있도록 해야 합니다. (해당문제는 해당시간이 걸리면 푸는 걸로 간주한다, 한 유형당 한개만 풀 수 있습니다.)

입력 예제 5 20 10 5 25 12 15 8 6 3 7 4 출력 예제 41 풀이 코드 1차원 풀이 방식 평범한 배낭 문제 풀이 코드 위 글에서 정리해놓은 방법 그대로 풀었다. 다만 이 문제는 가방에 넣을 물건의 중복을 허... blog.naver.com 위 문제 유형과 완전히 똑같은 논리로 풀 수 있는 문제였다.

중복을 허용하지 않기 때문에 Dp 테이블을 역순회하며, 갱신하면 됨. t : 해당 문제를 푸는데 걸리는 시간. s : 해당 문제를 풀었을 때 받는 점수. #include using name...