그리디 문제 질문드려요

1/1

여기가 원종이 탄생갤인가요? 뭔가 께름칙한 갤이네요 작성자 : ㅇㅇ

이너프

2010.10.17 19:32:34

조회 101 추천 0 댓글 3

그리디 동전문제에서 최적해가 나오지 않을 조건 말인데요
예를 들어 동전의 단위가 1,4,5원이 있을때
8원을 계산하려면 그리디로 계산하면 5,1,1,1원으로 4개이지만
최적해는 4,4원인데
이것처럼 최적해가 나오지 않으려면 무슨 조건을 충족시켜야 하나요
이거 찾을려고 노가다 했는데도 모르겠음..

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는?	운영자	24/06/03	-	-
225093	Brics 경제성장 종나하는데 100억 돌파는 시간문제다.. [1]	홍어(58.180)	10.12.15	66	0
225092	c팔 열혈강의데이터베이스책삿는데 [2]	유리한추종자(120.50)	10.12.15	144	0
225090	c언어 하나만 짜줘 ㅠ [13]	살려줘 (175.206)	10.12.15	229	0
225089	뉴비한테 C공부방향 조언좀 해줘용 >_< [4]	C의세계로(124.254)	10.12.15	125	0
225088	컴공 교수들한테 잘보이는 방법 없을까? [3]	전과(124.194)	10.12.15	142	0
225087	전설의 어샌지 보험 파일인 AES 256 분석하기 ㅋㅋ.... [8]	HTC Desire Rooting	10.12.15	282	0
225086	음냐...입금 하시라니깐여..소스는 여기..	홍어(58.180)	10.12.15	62	0
225085	게임 만듬.torrent [2]	vczxzc(211.203)	10.12.15	141	0
225084	수학 잘하는 사람? [8]	햏햏했	10.12.15	177	0
225083	asp.net 말고 c#에서 html 파싱 지원하냐? [5]	ㅂㅈㅂㅈ(121.135)	10.12.15	171	0
225082	윈도우7에서 SetWindowsHookEx 사용해 보신 분 계세요? [1]	ㅗㄹ	10.12.15	151	0
225081	밑에 질문글 관련다시질문할께요	ㅇㅇㅇㅇ(203.246)	10.12.15	30	0
225080	\이걸 문자로 출력해내려면 어떻게해야하나요? 자바에서요 [2]	ㅇㅇㅇㅇ(203.246)	10.12.15	91	0
225079	학생들이 프로그래밍 공부하는데 스맛폰 앱 개발이 최고인듯 함 [1]	시불라미	10.12.15	173	0
225077	내 아이패드에 나도 모르는 010번호가 부여되어 있네ㅋ [3]	분당살람	10.12.15	163	0
225073	문자열 중간에 바꾸는것좀 가르쳐 주세요ㅠ [6]	ㄷㄷㄷ(203.246)	10.12.15	72	0
225072	꾸진환경에서도 공부를 잘하면 된다고요? [3]	ㅇㅇ(112.159)	10.12.15	70	0
225070	이정도 사양에 77만 4천원이면 졸라 싼거네 [14]	.3(124.137)	10.12.15	248	0
225069	Debug It! 실용주의 디버깅! [5]	한강구조견(59.6)	10.12.15	130	0
225068	야 집에 나뒹그는 AMD 윈저 3800 1기가 램 컴터가 있는데 [6]	홍어(58.180)	10.12.15	75	0
225067	솔직히 4년제 컴공과 개꽝인듯 [6]	Tsabes(58.72)	10.12.15	286	0
225066	집에 굴러다니는 TG 놋북이 있는데 [9]	Tsabes(58.72)	10.12.15	97	0
225065	병특하면 [9]	히밤리눅스	10.12.15	149	0
225063	면접보면서 압박당하느니.. [10]	홍어(58.180)	10.12.15	242	0
225061	공학용 계산기에 function 미리 짜넣는 법좀 [5]	쭈쭈바(111.118)	10.12.15	123	0
225060	뭐 들을까? [3]	머그컵	10.12.15	51	0
225059	프린터사망	이모군(211.40)	10.12.15	33	0
225058	2주동안 심혈을 기울인 거다 쓸사람 써 [12]	히밤리눅스	10.12.15	194	0
225057	영화 하나 추천 바람 [13]	rntjr	10.12.15	162	0
225055	아스트랄 투사...춰래블... [1]	돌아온yoi(203.255)	10.12.15	86	0
225052	자바에서 panel에 이미지 붙이는 방법이있나여?	ㄷㄷㄷ(203.246)	10.12.15	113	0
225051	블리자드 글픽 >>> 넘사벽 쉐이더 떡칠 c9 [5]	홍어(58.180)	10.12.15	257	0
225050	또다시 삽질을 한다 [1]	땡칠도사	10.12.15	107	0
225048	윈도보다 우분투에서 코딩하는게 더 편함? [4]	미래소년(180.69)	10.12.15	180	0
225047	디씨는 덧글형으로 바꿔도 될것같은데? [3]	미래소년(180.69)	10.12.15	77	0
225045	오예 풋볼 돔구장 눈때문에 무너진 이후로 [3]	Minryu	10.12.15	122	0
225044	장비<->C#<->DB<->PHP<->Android [1]	Coder	10.12.15	158	0
225043	인문계나온색히들은 이공계 무시현상을 이해를 몬한다. [9]	ㅇㅇ(112.159)	10.12.15	195	0
225042	니들 디씨질 왜 시작했냐?	질문쩜(121.182)	10.12.15	98	0
225041	디시를 살리려면 그리드컴퓨팅 밖에 답이없지 않음? [4]	마늘(58.103)	10.12.15	121	0
225040	블리자드의 최적화 노하우는 어디서 나오는것인가? [4]	ㅇㅇ(112.159)	10.12.15	195	0
225038	아 시발 안드로이드 해볼려 하는데 이클립스 존나 느려	sdf(119.193)	10.12.15	112	0
225037	민류는 봅니다. [5]	rntjr	10.12.15	143	0
225036	아래 최적화를 잘하려면 컴파일러를 우째? [3]	ㅁㄴㅇㄹ(175.199)	10.12.15	138	0
225034	C언어가 부수적인 것?	ㅁㄴㅇㄹ(175.199)	10.12.15	92	0
225033	최적화를 잘 하려면 언어적 특성을 잘 알아야 된다고 봅니다. [1]	ㅗㄹ	10.12.15	124	0
225030	이중패스 어셈블러... 컴파일 시켜도 실행이 안되네요 ..가르쳐주세요 [1]	잇힝(203.250)	10.12.15	369	0
225029	자꾸 마스터, 마스터 하며 깝쳐서 지송 [1]	ㅇㅇ(112.159)	10.12.15	66	0
225026	웃기고있네, C언어 마스터? 걍 프로그래밍 마스터하면 그건 부가적인거임 [9]	ㅇㅇ(112.159)	10.12.15	225	0
225023	C언어 마스터가 왜 한달만에 불가능하냐? [3]	ㅇㅇ(112.159)	10.12.15	167	0