এই সমস্যাটি সমাধান করতে কোন সূত্র (formula) ব্যবহার করব?

স্টেটমেন্ট:

New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determine, for any given amount, in how many ways that amount may be made up. Changing the order of listing does not increase the count. Thus 20c may be made up in 4 ways: 1×20c, 2×10c, 10c+2×5c, and 4×5

asked 28 Nov, 06:17

pollob1563's gravatar image

pollob1563
1316

edited 05 Dec, 13:30

tahmidrafi's gravatar image

tahmidrafi ♦♦
1.0k214


এই সমস্যাটি ডায়নামিক প্রোগ্রামিং (Dynamic Programming) বা ডিপি (DP) জাতীয় সমস্যা। যার একটি বিশেষ ক্যাটেগরি হচ্ছে কয়েন চেঞ্জ ডিপি (Coing Change DP)।

শাফায়েতের ব্লগে এর ওপরে আর্টিকেল আছে (লিংকটা আপাতত খুঁজে পাচ্ছি না)। এছাড়া শান্ত ভাইয়ের বইয়ের সাত নম্বর অধ্যায়ে এর বেশ কয়েক রকম ভ্যারিয়েশন নিয়ে আলোচনা আছে।

permanent link

answered 05 Dec, 12:57

tahmidrafi's gravatar image

tahmidrafi ♦♦
1.0k214

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×401
×32
×14

question asked: 28 Nov, 06:17

question was seen: 73 times

last updated: 05 Dec, 13:30