그리디 동전 문제 질문드려요 답해주세요 제발 ㅠㅠ

ㅇㄴㅍ.

2010.10.23 17:09:51

조회 55 추천 0 댓글 0

과제해야되는데 여기에서 막힘

8원을 계산할때 그리디로 하면 5,1,1,1로 최적해가 안나오잖아요
이런것처럼 그리디로 했을때 최적해가 안나오게 하는 규칙은 뭐가 있을까요

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는?	운영자	24/05/20	-	-
220627	한빛미디어 책 반값 할인	한마음택배	10.11.27	138	0
220626	샤...샤워를 너무 오래 했나봐	DMW(125.138)	10.11.27	191	0
220624	미안	홍다(114.199)	10.11.27	41	0
220623	이사하고 오랜만에 잉터넷연결대서 글싸지름	고정닉을써주세요	10.11.27	37	0
220622	교복짤 말고 좀	별가사리(122.40)	10.11.27	146	0
220621	안드로이드 개발자 횽들한테 물어볼게 있는데	태블릿(59.15)	10.11.26	72	0
220619	방금 전철에서 이름모를 아가씨와 있었던일 [8]	개쉛기	10.11.26	148	0
220618	한양대 더럽네 [1]	elwlwlwk	10.11.26	166	0
220614	야 크롬에서 주소창에 화살표 나오게 못하냐? [1]	ewd(203.93)	10.11.26	151	0
220613	님들 하나 간과하고 있는 사실이 있는데 [2]	삼치맛후추(211.202)	10.11.26	78	0
220611	님들은 html5 대중화되도 못쓸지도 몰라 [1]	홍어(58.180)	10.11.26	119	0
220609	HTML5 어떻게 생각하빈까? [1]	한마음택배	10.11.26	129	0
220608	농구 역전해라!!!	홍어(58.180)	10.11.26	26	0
220605	취업힘들면 개발자가 최적인듯 [7]	따식이(180.65)	10.11.26	414	0
220604	프겔의 기준 [4]	분당살람	10.11.26	77	0
220603	성인용 페이스북 만들면 잡혀가냐? [6]	홍어(58.180)	10.11.26	209	0
220602	앞으로 java vs c# 의 승자는 [4]	ㅐㅕ(203.93)	10.11.26	184	0
220601	요즘 걔가 안보이네 [4]	홍다(114.199)	10.11.26	99	0
220600	나 컴공과는 아닌데 자바 좀 잼잇는거 같네 [5]	HERMES	10.11.26	172	0
220599	프겔은 정화가 좀 필요해 [5]	분당살람	10.11.26	84	0
220598	고수형들 필히 봐주세여 [5]	zaitsev(58.230)	10.11.26	66	0
220597	횽들 지금 동원 살코기 참치 한정판 나온 건 알고 이러나여 [3]	prismatic	10.11.26	128	0
220596	함수포인터공부하는데 이게 뭐야.; [10]	도와줘..(119.192)	10.11.26	114	0
220595	아...진로땜에 고민이양 [3]	분당살람	10.11.26	78	0
220594	크롬 존나 빠르다길래 다운받아서 써봤는데 [9]	홍다(114.199)	10.11.26	115	0
220593	아.. 모르겠엉... iframe 좆망구년이.. [7]	아씨;(168.131)	10.11.26	95	0
220591	삼겹살은 봅니다 [3]	홍다(114.199)	10.11.26	66	0
220590	크롬 존나게 빠르네씨밬 [6]	고칼로리	10.11.26	114	0
220589	자바 awt인데 창이 닫혀야 되는데 안닫혀 [5]	HERMES	10.11.26	171	0
220588	외국계 투자기업이면 전망이 좋은거냐능 [2]	허허벌판	10.11.26	62	0
220587	램디스크 만들고 거기다가 크롬을 넣었어요 [3]	[성대아싸]	10.11.26	97	0
220586	8비트 cpu설계 [5]	짱개냥꾼	10.11.26	248	0
220583	왜 이 문장이 에러가 나는거죠? [8]	삼겹살(218.52)	10.11.26	102	0
220582	스마트폰 앱중에... [2]	Paradise	10.11.26	59	0
220580	ProgrammingGall.SendMessage.ToMinryu()	LightEach	10.11.26	88	0
220579	귀찮아.... [1]	땡칠도사	10.11.26	95	0
220577	cout 버퍼 질문. [4]	ㅉㅉㅉ(59.10)	10.11.26	94	0
220576	나 내일 출근한다 [1]	DMW(143.248)	10.11.26	81	0
220575	새벽 4시 22분. 방금 귀가했음. [3]	Minryu	10.11.26	203	0
220574	웹에서 표준이라는게 있을수 있을까? [2]	흠(121.159)	10.11.26	109	0
220573	얼마나 공부해야 프로그래머로 취직할 수있나요? [12]	돌아온yoi(124.153)	10.11.26	215	0
220572	이거 두개 차이가 뭐죠??? [3]	컴돌이(203.246)	10.11.26	102	0
220571	허리디스크가 있는데... [4]	돌아온yoi(124.153)	10.11.26	105	0
220570	여성성으로 인류에 평화를 [4]	LightEach	10.11.26	112	0
220569	자료형 길이 질문 [12]	홍다(114.199)	10.11.26	103	0
220568	개 조심 하자. [2]	rntjr	10.11.26	136	0
220567	IE8에서 jQuery 투명도 관련 퍼포먼스 문제 [10]	아잉따잉	10.11.26	248	0
220566	예전부터 같은일이 계속해서 반복되는것 같아... [4]	헤모글로빈(183.96)	10.11.26	74	0
220565	ostream 반환이 가능한지요??? [5]	컴돌이(203.246)	10.11.26	92	0
220564	하악 자바 한줄에러 뭐때문이야 ㅠㅠ? [14]	하악(125.176)	10.11.26	323	0