그리디 문제 질문드려요

1/1

군캉스갓다올게 작성자 : 골방외톨이

이너프

2010.10.17 19:32:34

조회 100 추천 0 댓글 3

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

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는?	운영자	24/06/03	-	-
220168	c++ 랜덤 rand 좀 알려줘 힘드네;; [3]	어린화공	10.11.24	233	0
220166	c++에서 엔터누르면 되는것좀 알려줘; [2]	어린화공	10.11.24	168	0
220165	레퍼런스 오류에 낚여서 빡침 [3]	디-(67.194)	10.11.24	126	0
220164	기초적 자바 질문입니다 [1]	돼지곰(115.95)	10.11.24	53	0
220163	민간인 사망자의 명복을 빕니다. [2]	prismatic	10.11.24	75	0
220162	아 앙대 컴퓨터가 이상해 말을 듣지 않아 ㅠ 엇흥아흥어헝 [3]	미클	10.11.24	122	0
220160	아 그냥 간단히 물어볼게. php vs jsp [2]	홍어(58.180)	10.11.24	160	0
220159	[별사탕35] 한국의 탑클래스 IT 개척자인 여러분 [10]	별사탕(115.20)	10.11.24	186	0
220157	C++ 오름차순정렬 만드는중인데 에러는 없는데 왜그런지 모르겠어요 ㅠㅠ	정렬(121.135)	10.11.24	138	0
220156	신발사이즈 300이 말이 300이지 [1]	퐁퐁맛찌개(211.202)	10.11.24	82	0
220155	왜 IT 노동자에 대한 대우가 달라져야하지? [8]	ㅇㅇㅇㅇ(112.171)	10.11.24	203	0
220154	티몬이나, 위메잌프라이스 같은 소커 사이트는 몰로 만든거임? [9]	홍어(58.180)	10.11.24	122	0
220153	어설프게 php쓰다 해킹 잣털릴바에야.. [7]	홍어(58.180)	10.11.24	165	0
220152	연평도 주민들 불쌍하다. [7]	Ordinary Day	10.11.24	120	0
220151	Have a nice flight :) [6]	양털맛크림(211.202)	10.11.24	85	0
220150	한국은 왜이리 기한에 목을 메나 [8]	르하소	10.11.24	141	0
220147	근데 정권이 바껴도 IT가 제대로 대접을 받을 날이 올까? [7]	주시미	10.11.24	128	0
220146	이 곡 이름 아는 횽 좀 알려줘 ㅠ [8]	미클	10.11.24	83	0
220145	전위순회가 어디에 쓰일까요 ㅋㅋㅋ [7]	태연짜응(121.189)	10.11.24	120	0
220144	나 오늘 학교에서 굴욕당한거있어. 아놬ㅋㅋㅋㅋㅋㅋㅋ [19]	Minryu	10.11.24	290	0
220143	형들 질문 있음! [2]	삽살개1호(211.58)	10.11.24	50	0
220142	[별사탕34] 여러분들한테 격려 같은거 바라지도 않습니다. [26]	별사탕(115.20)	10.11.24	168	0
220140	기술이 많이 발전하면서 플밍이 쉽게 인식되는듯 [1]	무료백신	10.11.24	75	0
220139	누가 Dependency Injection 설명좀 해줘 [4]	가래맛떡(211.202)	10.11.24	86	0
220137	귀신이 항상 따라다닌다. [8]	돌아온yoi(124.153)	10.11.24	154	0
220135	목표를 잃었다 [2]	사이다맛물엿(211.202)	10.11.24	94	0
220134	나는 무얼해야 하는가 [7]	Ordinary Day	10.11.24	151	0
220133	엔진소리 죽이는데!? [2]	쵸코맛맹독충(211.202)	10.11.24	137	0
220132	형들 #if 0이 무슨 뜻이야? [9]	주시미	10.11.24	369	0
220131	ARM... [3]	면섬유	10.11.24	86	0
220130	밧데리가 다 되었는지... [2]	불꽃(203.255)	10.11.24	60	0
220129	윤성우저]C프로그래밍 책으로 공부할려고하는대.... [10]	닝기미(114.200)	10.11.24	195	0
220128	개쉛기가 아야츠지를 좋아하는데... [4]	아주아슬	10.11.24	97	0
220126	쎾쓰를 주제로 객체지향강좌나 해볼까 [8]	아주아슬	10.11.24	185	0
220124	형님들 안녕하세요. 당신들은 최고입니다. [24]	6년차(222.117)	10.11.24	161	0
220123	우리는 여기를 프로그래밍 갤러리라 쓰고.. [2]	간지필사마	10.11.24	143	0
220122	맥가이버하고 매미하고 같이 다녀야 되는 이유 [11]	분당살람	10.11.24	134	0
220121	형아들! 자바에서 jxl로 엑셀 파일은 읽어지는데 xlsx인 통합문서는? [5]	바봅(203.253)	10.11.24	613	0
220120	횽들 c질문좀.. [3]	Stavia(210.107)	10.11.24	75	0
220119	큰일났어! 공군이 엔진소리로 날 괴롭혀! [7]	분당살람	10.11.24	123	0
220118	'어떡해'횽의 일기 전부 읽고서... [26]	많이고민중(124.216)	10.11.24	226	0
220117	인썝쎤 재밌따. [6]	Gromit	10.11.24	115	0
220114	뭘 만들어야 힛갤가남 [7]	미클	10.11.24	133	0
220113	어제 동네 후배랑 취업에 관한 얘기를 했어 [5]	이모군(1.225)	10.11.24	184	0
220112	나는 맥가이버 할테니 [5]	분당살람	10.11.24	87	0
220110	글이 삭제댔나? 이거 좀 테스트 해줄 수 있어?? [9]	넉넉한터	10.11.24	98	0
220109	내가 평생을 함께 하고픈 이상형 [7]	개쉛기	10.11.24	147	0
220108	c++ 질문 부디 답변을.ㅜㅜ [6]	컴돌이(58.77)	10.11.24	86	0
220107	이바보야 ㅠ [4]	미클	10.11.24	123	0
220106	북 도발은 지금보다 과거가 더 심했지 [2]	이모군(1.225)	10.11.24	118	0