coin-change

0熱度

2回答

我想製作一個小系統，它返回任何價值的紙幣和硬幣的優化數量。這裏是我的，而代號： public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); double a

1熱度

2回答

硬幣更改算法 - DP與1D陣列

我遇到了Coin Change問題的解決方案：Coin Change。在這裏，我能夠理解第一種遞歸方法，即第二種使用DP和2D數組的方法。但我無法理解第三種解決方案背後的邏輯。就我所知，最後一種方法適用於考慮硬幣更換中使用的硬幣順序的問題。我對麼？任何人都可以請解釋我，如果我錯了。

1熱度

1回答

Java歐元硬幣更改名稱

我相信我有一個合理的問題，就是如何開發負責取出剩餘部分的代碼部分，並檢查是否可以從顯示的更改類別中提取更改。它旨在評估您欠人的多少變化，並提供最有效的變更。我的電流輸出： The change for 328.0 Euro cents is: 1.64 € 2 1.28 € 1 0.56 € 0.50 1.4 € 0.20 0.8 € 0.10 1.6 € 0.05 1.5 €

3熱度

2回答

JavaScript的 - 什麼不對的硬幣找零算法

我試圖用貪心算法計算在JavaScript 返回結果達到量需要硬幣的最小數目將是由數字組成的數組在每個級別硬幣的，我決定把將解決這個功能，但它不能在兩個參數，硬幣價值和量的陣列工作 window.addEventListener('load', function(e) { function calculateChange(coins, total) { var sum = 0

0熱度

1回答

將Java類轉換爲C中的程序

我正在創建一個程序，用最少數量的硬幣返回其餘的程序。在輸入我有一套硬幣削減和他們的金額。我做了一個謹慎工作的java克隆。現在我需要把它變成C語言，這是我不太擅長的語言。誰能幫我？我的主要問題是如何將結果返回給C.在java中作爲整個數組的列表返回。像這樣的：1，0，0，1，0] import java.util.ArrayList; import java.util.Arrays; imp

0熱度

2回答

蟒蛇幣更改動態編程

我目前正試圖在Python中實現動態編程，但我不知道如何設置回溯部分，以便它不重複排列。例如，輸入爲（6，[1,5]），預期的輸出應爲2，因爲有兩種可能的方式來排列1和5，以使它們的和等於6.這些組合是{1， 1,1,1,1,1}和{1,5}，但我的程序目前的工作方式，它說明了上面顯示的組合和組合{5,1}。這導致輸出爲3，這不是我想要的。所以我的問題是「我如何防止重複排列？」。我現在的代碼如下

2熱度

1回答

DP硬幣找零算法 - 從表

找回硬幣組合要了解我們有多少種方法有可能使變化給定硬幣[1,2,3]量4，我們可以創建產生如下表DP算法： table[amount][coins.count] 0 1 2 3 4 ----------- (0) 1 | 1 1 1 1 1 (1) 2 | 1 1 2 2 3 (2) 3 | 1 1 2 3 4 最後一個位置是我們的答案。答案是4，因爲我們有以下組

-3熱度

1回答

如何在C++中編程遞歸硬幣更改？

我想在C++中建立遞歸調用硬幣更改。我在互聯網上嘗試了大部分算法，但它似乎不適用於矢量或者它沒有使用硬幣的總和。任何人都可以幫助我理解遞歸函數必須調用什麼？所以我的算法沒有給我使用的最小數量的硬幣，我不知道如何保存使用的硬幣。 int coin(vector<int> denom, int s,int N) { if(N == 0) { return 1;

5熱度

3回答

考慮到與最大權重的電梯和n與X_I權的人，找出需要乘坐的最小數量

input: max_weight = 550 n = 4 x_i = [120, 175, 250, 150] output: 2 // [[250, 175, 120], [150]] 我的初步印象是，這看起來非常相似，動態規劃硬幣找零/揹包問題，但它不是硬幣改變（這會要求最少數量的權重來確定一個數量），而不是揹包（權重沒有值，它就像我可以有超過1個揹包）。這個問題是否有一

1熱度

1回答

PHP：硬幣更換難題

我正在研究代碼的問世，作爲練習TDD和學習PHPSpec的一種方式。我被困在第17天，這本質上是硬幣改變的難題。精靈們再次買了太多的蛋酒 - 這次是150升。爲了將其全部裝入冰箱，您需要將其移入較小的容器中。您可以查看可用容器的容量。例如，假設您的容器大小爲20,15,10,5和5公升。如果你需要存儲裝置25升，有四種方式來做到這一點： 15和10 20和5（第5） 20和5（第二個5） 15，