どうしてもつくれないアルゴリズムがあるので助けてください
１円〜９９９円のお買い物をするときに
はらう硬貨の枚数とお釣りの硬貨の枚数の和が最小になる払いかたで
払う金額と持っている硬貨枚数がいかなるときでも対応できるアルゴリズムがわかりません
１０００円札は１枚は持っています

硬貨は1.5.10.50.100.500です。お札は1000のみです

すみませんマジお願いします