欲張り法おしえてください

0001まちゃ

2008/02/05(火) 03:37:17

ある国で、１￡、１０￡、２５￡の３種類の貨幣が発行されていると仮定する。このとき、４４￡のおつりお返すにはどうしたら枚数を最小に出来るか？この問題を欲張り法でアルゴリズムにしたがって解け。

0002１３２人目の素数さん

2008/02/05(火) 03:46:34

2get

0003１３２人目の素数さん

2008/02/05(火) 03:47:01

>>1
単発スレ立てんなよｗｗｗ

0004１３２人目の素数さん

2008/02/05(火) 04:54:59

　　　　　　　　　_..-'''''''''‐-..、
　　　　　　　　r' 　‐‐ 二___ ヽ、
　　　　　　　 ′　　｀　 ''''^^^"＼　　　　　ムーディ勝山
　　　　　　丿　-'''''￣`'''' ￣"　ﾍ
　　　　　　 j ／　　　　　　ﾞ'x'''´ 」_　　　　,,..............、
　　　　　　 |′　　　 _......,, 　　'< /　　 ....;コｴｯjｌﾆ..卜
　　　　　　 ! ..'' ｀1　（　､ `ヽ　 )′　　｀（ﾝフ{ｒ冖ﾅ､
　　　　　　|　 '―′　ﾞゝ ′丿丿　　　　ヽ! ==-..r′
　　　　　　|　　　　　　　　｀´ /　　　　　　」　　　′
　　　　　　|　　　 ../ゝ　　　 /　　　　　　　ｌ　　 l′
　　　　　　|、　　 `―′　　ｌ　　　　　　　　|　　,'
　　　　　　」　　 !''￣ '、　　|　　　　　　 ..､ｌ､-」 -
　　　　　　ヽ　　ヽ......r′　 |　　　　　　l _'´　　 ´　!
　　　　　　_ ﾍ..ゝ､　　　　 │　　　　　　 1　　　　│
　　　　 /" 、　　　`ｰ---‐ゝ､　　　　 !‐－‐‐‐‐-/
　　　丿　丶　　　　 /　　　ﾍ　　　丶　　　　　ｌ
　　　丿　　　ﾞ、　　/　　　　　|　　　　 '、　　　　/
　　丿　　　　 '、丿　　　　　」　　　　　|　　　　ﾉ

0005１３２人目の素数さん

2008/02/05(火) 14:56:57

Cinco

0006１３２人目の素数さん

2008/02/11(月) 09:41:42

greedy algorithm とはちゃうの？