그리디 문제 질문드려요

1/1

제글 쫓아다니면서 악성행위 하는거 보십쇼 저런거 모욕죄로 고소를 해주고민사소송도 걸어서변호사비도 뽑고, 피해도 보상 받고 그래야 되는데 말입니다.저러다가 돈 1000만원 물어주고 그래야 정신이 번쩍 들지 말입니다. 작성자 : ☆단비☆

이너프

2010.10.17 19:32:34

조회 104 추천 0 댓글 3

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

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	힘들게 성공한 만큼 절대 논란 안 만들 것 같은 스타는?	운영자	24/06/10	-	-
225509	초짜에겐 10000! 프로그램이 너무 어렵습네다 [1]	컴맹늅늅이(121.135)	10.12.17	120	0
225506	그깟 irc밴당했다고 아쉬워 할필요없음 [1]	르하소	10.12.17	107	0
225503	스마트폰을 위한 무선충전 시스템 같은거 가능하냐? [3]	홍어(58.180)	10.12.17	73	0
225501	버스안에서 자다가 정류장 지나침ㅠ-	꿀레	10.12.17	72	0
225498	2000만 팩 [1]	이단아	10.12.17	89	0
225493	오브ㅈㅌㅂ씨 진짜 초보임.. ㅠㅠ 도와주셈 ㅠㅠ [3]	fdfd(119.196)	10.12.17	56	0
225492	방학때 공수나 파야지 [4]	이단아	10.12.17	87	0
225491	아 휘밤 방금 종나 엄청난 사업아이디어가 떠올랐다. [2]	홍어(58.180)	10.12.17	112	0
225489	그리드 팩토리얼 구현해봐.	홍어(58.180)	10.12.17	81	0
225488	니네 내가 누군지 모르나본데, [3]	new gay[max](183.105)	10.12.17	116	0
225486	야 요즘엔 멀티코어가 일반화되었는데 팩떡밥도 진화되야지 [5]	홍어(58.180)	10.12.17	102	0
225485	프로그래머 수준별 팩토리얼 프로그램 짜는법은 어떨까? [5]	컴맹늅늅이(121.135)	10.12.17	173	0
225483	c에서 1000000! 출력하려면 자료형이 뭐여야되죠??? [12]	컴돌이(58.77)	10.12.17	213	0
225482	소프트웨어 갤이랑 프갤이랑 뭔차이임? [4]	SebasT	10.12.17	127	0
225481	인셉션을 봤는데 이해 안되는점	Vita500	10.12.17	162	0
225479	신종플루의 위엄	nRST	10.12.17	63	0
225478	아주아슬횽은 봅니다. [4]	Vita500	10.12.17	116	0
225477	ㅋㅋㅋ	iljeomobolt	10.12.17	57	0
225474	아 답없다... [2]	지화자(221.148)	10.12.17	91	0
225472	난 소심해서 이런생각듬.. [3]	꿀레	10.12.17	79	0
225470	열도의 기타연주.. [1]	rntjr(121.190)	10.12.17	108	0
225468	시간이 빨리간다 [2]	유리한	10.12.17	159	0
225464	왜 나는 100만 팩토리얼 구하는데 4분이 걸리지; [4]	fp빠돌이	10.12.17	205	0
225463	먼가요 1.5v 신나게 깟더니 [6]	이단아	10.12.17	132	0
225462	폭행녀 마음도 이해가 된다. [4]	꿀레	10.12.17	135	0
225461	북적거리는 프로그래밍 관련 사이트가 없어서 슬푸다. [5]	BTTTS!	10.12.17	129	0
225457	C++ 언어 using std::cout 이거 뭐죠 [3]	ㅋ(118.36)	10.12.17	150	0
225456	안드로이드 Cursor 개념좀 쎄워종~~ 징징~ [5]	홍어(58.180)	10.12.17	514	0
225455	워 시발 존나 시껍했음 -_- [5]	아주아슬	10.12.17	169	0
225454	이아저씨 아는분??? [5]	iljeomobolt	10.12.17	110	0
225453	이거 실용신안등록할생각인데 어때? [11]	BTTTS!	10.12.17	182	0
225452	컴퓨터언어는 언어에 가까울까요 수학에 가까울까요??? [3]	컴돌이(58.77)	10.12.17	139	0
225451	혹시 나는 위대한 해커가 되겠다 생각하면서 잡은횽있음?	컴맹늅늅이(121.135)	10.12.17	64	0
225450	제발 살려주세요 부탁드려요 [2]	제발부탁해요	10.12.17	64	0
225449	다이어트엔 잠이 최고다. [6]	홍어(58.180)	10.12.17	94	0
225447	안영기님의 또다른 지식의 성전이 파스칼로 짠거라길래 [5]	컴맹늅늅이(121.135)	10.12.17	130	0
225446	알바 오늘 출근 안했겠지? [2]	rntlr(121.182)	10.12.17	77	0
225445	Minryu 언니는 봅니다. [1]	iljeomobolt	10.12.17	126	0
225444	이 소스좀 봐줘봐	그딴건없구염'ㅡ'	10.12.17	140	0
225443	구석에서 막 뛰어나온 일점오볼트라고 합니다. [5]	iljeomobolt	10.12.17	116	0
225442	갤서 까이고.. IRC에서 까이고 ㅠ.ㅠ [4]	iljeomobolt	10.12.17	142	0
225438	이문제 빡치네.. [2]	꿀레	10.12.17	91	0
225437	크리스마스를 위한 선물~ [3]	Vita500	10.12.17	96	0
225436	헌팅하는 법이라네 [5]	시불라미	10.12.17	221	0
225435	역시 먹고사는게... [9]	ㅇㅅㅇ헷	10.12.17	122	0
225434	emacs 안쓰는 변태들은 봐라 [1]	emacs빠(121.182)	10.12.17	172	0
225432	emacs 쓰는 변태들은 봐라 [2]	vim빠(121.182)	10.12.17	198	0
225431	아 쉬밥 시험끝나니까 개할거없네 [4]	팔로윌	10.12.17	90	0
225430	어째서 사람들은 ㅂㅂㅋ를 먹는걸까 [3]	prismatic	10.12.17	157	0
225428	아하... 그냥 적당히(?) 알아서 쓰면 되는거구나.. [3]	iljeomobolt	10.12.17	132	0