화 웨 이 od 기 시험 문제 - 쇼핑 리스트 - 패 킷 동적 계획 문제
1259 단어 알고리즘
왕 강 씨 는 오늘 매우 즐 거 웠 습 니 다. 회사 에서 N 위안 의 연말 상 을 주 었 습 니 다.왕 강 은 연말 상 을 쇼핑 에 사용 하기 로 결 정 했 습 니 다. 그 는 사고 싶 은 물건 을 두 가지 로 나 누 었 습 니 다. 메 인 부품 과 첨부 파일, 첨부 파일 은 특정한 메 인 부품 에 속 하 는 것 이 고 다음 표 는 메 인 부품 과 첨부 파일 의 예 입 니 다.
주요 부품
첨부 파일
컴퓨터.
프린터, 스캐너
책장
도서.
책상.
스탠드
작업 의자
없다
첨부 파일 로 분류 되 는 물건 을 사려 면 해당 첨부 파일 이 속 한 주 부품 을 먼저 사 야 한다.메 인 마다 있 을 수 있 습 니 다. 0 개, 1 혹은 2 첨부 파일첨부 파일 은 더 이상 자신 만 의 첨부 파일 이 없다.왕 강 은 사려 는 물건 이 매우 많아 서 예산 을 초과 하지 않 기 위해 모든 물품 을 중요 도 를 규정 하여 나 누 었 다. 5 등: 정수 로 1 ~ 5 표시 하 다 5 등 이 가장 중요 하 다.그 는 또 인터넷 에서 모든 물품 의 가격 을 찾 아 냈 다. 10 원 의 정수 배.그 는 더 이상 초과 하지 않 기 를 바란다. N 원. N 원) 의 전제 하에 모든 물품 의 가격 과 중요 도 를 곱 하 는 총계 가 가장 크다.
제위 j 물품 의 가격 은 v[j] ,중요 도 w[j] ,공 선 됐 습 니 다. k 물품 번호 j 1 , j 2 ,……, j k ,원 하 는 총 화 는:
v[j 1 ]*w[j 1 ]+v[j 2 ]*w[j 2 ]+ … +v[j k ]*w[j k ] 。그 속 * 곱셈
왕 강 이 가 요 구 를 만족 시 키 는 쇼핑 리스트 를 설계 하 는 것 을 도와 주세요.
1 , , :N m
그 속 N ( <32000 )총 돈 수 를 나타 낸다. m ( <60 )아 이 템 구 매 희망 개수 입 니 다.)
종제 2 급제 하 다 m+1 되다 j 줄 번호 j-1 기본 데이터 3 개 부정 정수 v p q
그 속 v 이 물건 의 가격 표시 ( v<10000 ), p 이 물건 의 중요 도 를 나타 낸다 ( 1 ~ 5 ), q 하면, 만약, 만약... q=0 ,하면, 만약, 만약... q>0 ,이 아 이 템 을 첨부 로 표시, q 메 인 번호
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.