นับจำนวนวิธีการรวมเหรียญ

ใช้เหรียญแต่ละชนิดที่กำหนดได้ไม่จำกัดจำนวน เพื่อรวมให้ได้จำนวนเงินที่ต้องการพอดี ให้นับจำนวนวิธีการรวม (combination) โดยไม่สนลำดับการเลือกเหรียญ: การจัดเรียงที่ใช้จำนวนเหรียญแต่ละชนิดเท่ากันถือเป็นวิธีเดียวกัน เหรียญแต่ละชนิดมีมูลค่าต่างกันและเป็นจำนวนเต็มบวก

ให้เขียนฟังก์ชัน coin_sums(amount, coins)

อินพุต

amount: จำนวนเงินรวมที่ต้องการ

coins: มูลค่าเหรียญแต่ละชนิดที่มีให้เลือก (แต่ละชนิดไม่ซ้ำกัน)

เอาต์พุต

คืนค่าจำนวนวิธีการรวมเหรียญแบบไม่เรียงลำดับ

เงื่อนไข

0 ≤ amount ≤ 200 มีเหรียญไม่ซ้ำกัน 0 ถึง 10 ชนิด แต่ละชนิดมีค่าตั้งแต่ 1 ถึง 200 ทุกจำนวนที่เกี่ยวข้องอยู่ในช่วง signed 64-bit จำนวนเงิน 0 มีวิธีเดียวคือไม่เลือกเหรียญเลย

ตัวอย่าง

อินพุต:
coins = [1, 2]
amount = 4

ผลลัพธ์ที่คาดหวัง:
expected = 3

อินพุต:
std::vector<long long> coins = {1, 2};
long long amount = 4;

ผลลัพธ์ที่คาดหวัง:
long long expected = 3;

อินพุต:
long[] coins = new long[] {1, 2};
long amount = 4;

ผลลัพธ์ที่คาดหวัง:
long expected = 3;

อินพุต:
coins = [2]
amount = 3

ผลลัพธ์ที่คาดหวัง:
expected = 0

อินพุต:
std::vector<long long> coins = {2};
long long amount = 3;

ผลลัพธ์ที่คาดหวัง:
long long expected = 0;

อินพุต:
long[] coins = new long[] {2};
long amount = 3;

ผลลัพธ์ที่คาดหวัง:
long expected = 0;

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• #31 Coin Sums