<prompt> Tafuta idadi ya njia za kufanya mabadiliko kwa kiasi fulani kwa kutumia sarafu za madhehebu fulani.  <response>: Ili kupata idadi ya njia za kufanya mabadiliko kwa kiasi kilichotolewa kwa kutumia sarafu za madhehebu fulani, tunaweza kutumia programu zinazobadilika kutatua tatizo hili. Tunaweza kuunda safu ya dp ya kiasi cha ukubwa 1, ili dpi iwakilishe idadi ya njia za kufanya mabadiliko kwa senti i. Kwa mfano, wakati Kiasi 8 na Madhehebu 1, 2, 4: const int amount 8; const int coins 1, 2, 4; int dpkiasi 1; memsetdp, 0, sizeofdp; dp0 1; kwa int i 0; i 3; i kwa int j sarafui; j kiasi; j dpj dpj - sarafui; cout dpkiasi endl; 6 Kama tunavyoona, idadi ya njia za kubadilisha kiasi cha 8 kwa kutumia sarafu za madhehebu 1, 2, 4 ni 6. 