00b17 소스코드좀 부탁드립니다

임예찬

http://codingfun.net/old/?document_srl=17042

2013.07.21 11:51:54

13619

동적계획법이 이해가 잘안가서요.

이 게시물을...

2013.07.21 13:57:13

KarimCloge

01#include <iostream>
02#include <stdio.h>
03using namespace std;
04 
05int C[1000001];
06int d[1000];
07 
08int main()
09{
10    freopen("input.txt","r",stdin);
11    freopen("output.txt","w",stdout);
12    int i,j,W,N;
13    scanf("%d",&N);
14    for(i=0;i<N;i++)
15    {
16        scanf("%d",&d[i]);
17    }
18    scanf("%d",&W);
19    for(i=1;i<=W;i++)
20    {
21        C[i]=9999;
22    }
23    for(i=0;i<N;i++)
24    {
25        for(j=1;j<=W;j++)
26        {
27            if(C[j]>C[j-d[i]]+1 && d[i]<=j)
28            {
29                C[j]=C[j-d[i]]+1;
30            }
31        }
32    }
33    printf("%d",C[W]);
34 
35    return 0;
36}

번호	제목	날짜	조회 수	추천 수	글쓴이
공지	최신 업데이트 현황	2017-05-15	60934		관리자
공지	교사 권한 요청	2017-06-10	64745		관리자
공지	최고의 Mac용 코딩 폰트 Monaco 1	2017-06-06	53077		관리자
공지	전국정보올림피아드 2012~2016년 5년간의 문제 분석 및 경향	2017-06-11	55619	1	관리자2
공지	2018년 소프트웨어 교육의 날 운영 안내 2	2017-09-23	49090	1	관리자
공지	2018년 비버 챌린지 안내	2017-09-28	53842		관리자
공지	네이버 코딩 D2 폰트	2017-10-01	45511		관리자
공지	학생정보올림피아드 입문을 위한 프로그래밍 서적 안내(무료)	2018-01-05	38738		관리자2
공지	사이트 업데이트 안내 11	2018-11-04	14432		관리자
공지	사이트 페쇄 조치 안내	2018-11-18	6388		관리자
110	00a01 문제 여쭤보려고 하는데요. 1	2013-12-15	3		으흠
109	채점기 오류 해결(XP) 1	2013-12-15	17586		sejoon22
108	잘모르겠어서 질문드립니다! 1	2013-12-14	3		으흠
107	아 이거 뭐죠? 3	2013-11-10	14059		Ace
106	문제 찾기 기능 2	2013-11-04	13898		지구과학 롤림피아드
105	00a14 문제 input 오류	2013-09-05	13698		모두는 조창호
104	2013 한국정보올림피아드 경시대회 결과	2013-08-11	15049		won0c
103	2013 한국정보올림피아드 예비소집 및 대회당일 주의사항 ! 2	2013-07-31	20624		won0c
102	KOI 충북 대표 교육 : 07.30 1	2013-07-30	14003		won0c
101	채점기 2	2013-07-29	15923		임예찬
100	정렬이 않되요 1	2013-07-27	14082		류건호
99	KOI 충북 대표 교육 : 07.27	2013-07-27	13877		won0c
98	주석부탁드려요	2013-07-26	13609		ddpopo
	00b17 소스코드좀 부탁드립니다 1	2013-07-21	13619		임예찬
96	00b17	2013-07-20	13790		김범주
95	KOI 충북 대표 교육 : 07.20	2013-07-20	14848		won0c
94	09ne1 1	2013-07-17	2		류건호
93	KOI 충북 대표 교육 : 07.13	2013-07-13	13903		won0c
92	질문:: 2	2013-07-13	13867		hulk
91	04re2 문제 공백으로 틀리게 나오네요; 2	2013-07-09	27275		WebEngine
90	00b14 어디에 있나? 문제입력 형식과 답이 다르게 되있내요. 2	2013-06-26	13883		maseterHerobrine
89	채점이 않됩니다 4	2013-06-20	13901		성우
88	00c11 확인 부탁드립니다	2013-05-27	13752		hulk
87	00c06 확인좀요 1	2013-05-23	13994		hulk
86	저기 00c04 확인 드려요 1	2013-05-21	13904		hulk
85	00b15 문제 오류요 1	2013-05-16	14085		dndgml
84	문제 00a32 답 채점기 정답 확인해 주세요 2	2013-05-15	14308		hulk
83	C++ 심플 채점하기 오류... 1	2013-05-13	14020		dndgml
82	00a32 질문드립니다. 1	2013-05-12	13892		∮B·dA = 0
81	DB 접속이 되지 않습니다. 4	2013-04-30	14517		Wequropi

쓰기

첫 페이지 14 15 16 17 18 19 20 21 22 끝 페이지