[1] C言語
[2] 問題文　
与えられたコインの種類C[0].C[1].....C[k-1]（日本円で言うと1円、5円・・・1万円といったもの)と与えられた金額mに対して、コインの枚数を最小にするmの払い方を求めるプログラムを書け。
コインの額面はC[0]<C[1]<・・・<C[k-1]としてよい。入力はm,k,C[0]....C[k-1]
[3] 環境
　[3.1] OS： Mac
　[3.2]　gcc
　[3.3] 言語： C　
[4] 期限： 2007年6月21日まで
[5] 動的計画法を用いて書くとの縛りだそうです。どこまで習っているかというのは少々あいまいですが、授業でやったのはfor文やprintfなどまだ基礎の部分です。
よろしくお願いします