coin-change

2熱度

1回答

硬幣找零是一個非常流行的問題，詢問你有多少種方法得到的使用硬幣ñ美分總和（C [0]，C [1] ... C [K-1]）。 DP解決方案是使用方法 s（N，K）= s（N，K-1）+ s（NC [K-1]，K），其中s（N，K）用第一K個硬幣到達總數N（按升序排列）。這意味着使用第一個K硬幣賺取N美分的方法的數量是在不使用第K個硬幣添加到達到第N個硬幣的方式的數量的情況下達到相同總和的方式的

0熱度

1回答

幣值爲2的硬幣兌換方法PYTHON

一旦機器接管，每枚硬幣的面額將爲2的冪：1分，2分，4分，8分，16分等等。硬幣的價值是沒有限制的。如果硬幣值的總和爲n，則一組硬幣對n進行更改。例如，下面的組做出改變爲7： 7 1美分硬幣 5 1美分，1 2美分硬幣 3 1美分，2 2美分硬幣 3 1美分，1 4 -cent硬幣 1 1美分，3 2美分硬幣 11美分，1 2美分，1 4-美分硬幣因此，有6點的方式，使對7. 寫的變化函數co

-1熱度

1回答

動態編程，硬幣更換，內存泄漏？

我正在編寫改變硬幣的程序。當我在循環中編寫printf來打印i或j程序時，會給出好的結果，當我刪除它時，程序將停止。我認爲這是內存問題，但我在QT上的Windows上編寫，我無法訪問valgrind。任何人都可以檢查嗎？首先給出數量的面額，第二面值，最後是金額。 E.g： 3 1 3 5 8 結果應該是2. 1 5 3 結果sholud是NO。 #include <stdio.h

0熱度

1回答

爲什麼我不能在coin change dp中重複使用同一枚硬幣？

例子：考慮到$ 20，我想算的方式與金幣=交換20 $ {$ 5，$ 10，$ 15} 硬幣的順序並不重要。 solution here 將該溶液稱：使用方式總NUM =硬幣+不使用投幣： total_ways =計數（S，M - 1，N）+計數（S，M，NS [M- 1]）在樹的形式：

0熱度

1回答

解釋（我怎麼知道）什麼動態規劃任務要求（UVA 166）

uva 166 - dp problem here 因此，如果我們需要支付55℃，我們並不擁有一個50℃的硬幣，我們可以支付此作爲2 * 20c + 10c + 5c共計4個硬幣。如果我們嫩$ 1中，我們將接受在變化，這也涉及到4枚硬幣45C，但如果我們投標$ 1.05（$ 1 + 5C），我們得到50℃的變化和改變手中硬幣的總數只有3 我沒有要求解決方案，我沒有得到什麼例子說：所以，我們需要支

5熱度

8回答

硬幣更換DP解決方案，以跟蹤硬幣

試圖編程一個DP解決方案的一般硬幣更換問題，也跟蹤哪些硬幣使用。到目前爲止，我一直在努力給我所需的最低金額，但無法弄清楚如何獲得使用哪些硬幣以及多少次。我試圖用硬幣設置另一個表（布爾），如果硬幣被使用，但似乎不能正常工作。任何想法？ public static int minChange(int[] denom, int changeAmount) { int m = denom.l

-1熱度

2回答

最小變化量C++

我需要給出可能的最小變化量。我輸入了幾個案例，每個案例都有一些硬幣（1個不一定是它們的一部分），我想要的數量的數量然後我輸入不同的硬幣和不同的號碼進行測試。我不知道爲什麼我的程序不工作。由於1不一定是變化的一部分，所以我不得不稍微調整程序。 #include "stdafx.h" #include<iostream> #include<conio.h> #include<functiona

0熱度

2回答

硬幣計數遊戲製作變化

我正在做一個Python編程課程，我一直試圖圍繞如何實現它。我寫了一些代碼，我試圖修復任何彈出的錯誤，但我感到困惑，並沒有解決任何問題，這就是爲什麼我要求你們。如果您看到我迄今爲止所寫的內容，我會很感激任何想法和建議。我特別想弄清楚如何做最後一部分，我必須得到高於或低於2美元的價值。我在做這個練習：創建一個改變計數的遊戲，獲取用戶輸入必要做完全兩塊錢的硬幣數量。實現一個Python程序，提示用

2熱度

1回答

將僞代碼轉換爲邏輯步驟？

我試圖解決硬幣變化問題：鑑於數，k，有多少種在那裏找錢給定的量M的列表。由於資源，我有以下僞代碼之一： (define (count-change amount) (cc amount 5)) (define (cc amount kinds-of-coins) (cond ((= amount 0) 1) ((or (< amount 0) (= kinds

0熱度

1回答

梅隆銷售農民的算法

問題我在網上看到：一個賣瓜的農民有n個瓜。每個甜瓜的重量，一個整數（磅），是不同的。一位顧客要求準確的m磅未切割的瓜。現在，農民有以下問題：如果能夠滿足顧客，他應該儘可能有效地找到合適的瓜子，或者告訴顧客不能滿足他的要求。注意：這不是家庭作業順便說一句，我只是需要指導。我的答案：這似乎類似於硬幣更換問題（揹包）和子集問題（回溯）。硬幣改變：我可以把權重放到一個集合w = {5，8，3，2