그리디 알고리즘 아시는분 답변 해주심 감사.

poowoo(24.17) 2010.07.01 14:03:54

조회 200 추천 0 댓글 3

안녕하세요.

학교 과제 올리면 안된다고 저번에 어떤분이 그러셨는데

웹서핑을 해도 잘 안나오길래 가볍게 조언만 구하고자 하고 올려 봅니다.

그리디 알고리즘 관련 문제 인데요.

그리디 알고리즘은 취약점이 있잖아요.

지폐가 100원 500원 1000원 이런식이면

최적의 해가 나오지만, 만약 600원이나 1100원짜리가 있으면 틀려버리잖아요.

그래서 그걸 보안한 코딩을 해야하는데

대충 어떤 알고리즘을 써야하는지도 모르겠네요.

그리디 알고리즘은 보안해서 해야 하나요? 아니면 구할수 있는 모든 경우의 수를 그냥 구해서

그중에 가장 적은 화폐를 쓰는것을 선택하게 코딩해야 하나요?

답변 해주시면 올해에 이쁜 여친 생기실꺼에요~

감샇바니다.

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는?	운영자	24/05/06	-	-
203665	니들이 "한국 IT의 문제점"이라고 알고 있는 문제는 사실 SI의 문제임 [11]	분당살람	10.08.18	536	0
203664	시대가 거꾸로 간다는게 이런 말이구나.. [1]	머그컵	10.08.18	94	0
203662	영양제를 안먹었네.	머그컵	10.08.18	40	0
203659	아침에 일어나자마자 피를 뽑았더니 어질어질 하내.. [1]	rntjr	10.08.18	80	0
203658	니들아 오사카 횽이 블로그에 올린 글에 춧헌 좀 눌러주라(공감한 사람만) [8]	분당살람	10.08.18	155	0
203657	요정이 보이기 시작한다.... [1]	헤모글로빈(183.99)	10.08.18	88	0
203654	어? 넉넉한터 혹시 -__ 우리학교인가? [2]	알디	10.08.18	108	0
203653	행님들 도움으로 리팩토링 완료. [3]	알디	10.08.18	132	0
203649	안녕하세요 로또당첨되서 여유가되서 프로그래머 될려구해요 [5]	유령(118.218)	10.08.18	107	0
203648	wininet 공부해야 됨 말아야됨? [1]	졷뉴비(116.44)	10.08.18	81	0
203644	전역변수에서, main 함수 내에서 전역변수에 데이터를 입력하면 [6]	삐에로	10.08.18	187	0
203643	부왘....	졷뉴비(116.44)	10.08.18	114	0
203642	하나 여쭤볼게요 ㅠ(PL관련) [1]	팀50(112.185)	10.08.18	65	0
203641	횽들 궁금한게 있어효 [2]	자바(175.211)	10.08.18	51	0
203640	횽들!! 지금 얼마나 살아계신???	이좆보행	10.08.18	48	0
203639	형들 서버 프로그래밍이란?? [2]	ㅂㅈㄷㄱ(59.22)	10.08.18	156	0
203638	웃기네. 수학이 대수임? [2]	키사노바	10.08.18	132	0
203637	수학공부하자 [4]	aaaa(180.227)	10.08.18	168	0
203635	플밍쪽은 은근히 비전공자들 많네. [2]	ㅂㅈㄷㄱ(125.132)	10.08.18	177	0
203634	피디수첩 불방 사장이 압력넣었다는군 [3]	이모군(58.228)	10.08.17	109	0
203632	넉터횽은 봄니다..... [3]	Minryu	10.08.17	86	0
203631	후킹은 대체 어따 쓰는 거임? [4]	으잌(116.44)	10.08.17	132	0
203630	아이티뱅크 이 학원 원래 유명함? [3]	ㅁㄹㄴㅇ(58.233)	10.08.17	217	0
203629	[질문] 자바에서 private의 개념 좀 확실히 잡아주세요 [32]	쿄스케	10.08.17	403	0
203628	넉터는 당장 보라능 [1]	DMW	10.08.17	55	0
203627	DC끊자가 필요한거야? [6]	넉넉한터	10.08.17	222	0
203626	피디 수첩이 불방이라는데	ㅇㅇ(210.107)	10.08.17	66	0
203623	훃아들 그래서 그런 알고리즘 책들이 뭐있어?	ㄻㄷㅈ(122.128)	10.08.17	40	0
203622	형들 나 서울에 3주동안 출장갈거 같아 ㅋㅋㅋ	초밥술사	10.08.17	41	0
203621	형들...인강도 들어야합니다...제발 디시끊자좀 올려주십시오...... [1]	ㅁㅂㄴㅇ(124.28)	10.08.17	48	0
203620	형들.. 디시끊자 프로그램좀 올려주십시오.... [6]	ㅁㅂㄴㅇ(124.28)	10.08.17	141	0
203619	블루레이 첫 주 약3만3000매 판매고를 올린 2009년 최고의 화제작! [4]	DMW(125.138)	10.08.17	133	0
203618	형들 포인터에 그림 그려 봤는데 맞나 봐주셈.. [1]	으잌(116.44)	10.08.17	82	0
203617	영상쪽 공부하다 느끼는건데..PCA니..Haar등등 수학들어가는 로직 [3]	개뿔(112.150)	10.08.17	85	0
203614	아파치 서버 설정 어떻게 하져? [6]	ㅇㄹㅇ(211.194)	10.08.17	51	0
203613	훃아들 이제 갓 입문한 놈인데 책 추천좀. [7]	ㄻㄷㅈ(122.128)	10.08.17	140	0
203612	아까운 박정아 [3]	이모군(58.228)	10.08.17	86	0
203611	근데요 한국 IT가 막장인게 현업에 vi 쓰는 플머 많음 [7]	Rei@디씨	10.08.17	248	0
203607	아오 빡쳐 ㅠㅠ	카카횽	10.08.17	78	0
203605	젭알 도와주세요 비주얼베이직6.0	도와주세요(115.22)	10.08.17	245	0
203598	오랜만에 입개르 [1]	Rei@디씨	10.08.17	80	0
203597	맥미니 vs 맥북 [1]	ㅇㄹㅇ(211.194)	10.08.17	140	0
203595	오늘 퇴근길에 들은 존나 어이없는말 [7]	퓨리님(211.48)	10.08.17	208	0
203594	으 열뻗친다 그냥 전역변수 안써야지; [5]	알디	10.08.17	144	0
203592	페이스북 쓰다보니까 [2]	monoless	10.08.17	95	0
203591	멤버함수 함수포인터 선언하는 방법이 있어? [9]	알디	10.08.17	143	0
203590	야근데 일하다 이혼당하면 위자료 줘야되냐? [1]	석학(58.180)	10.08.17	106	0
203589	직무종합적성검사 조언 구해요	철수(112.214)	10.08.17	315	0
203588	소스 올릴게요... [14]	알디	10.08.17	179	0
203587	지금도 난, DOS 8.0이 나오길 바라고 있음. [1]	Rhea	10.08.17	147	0