首页 > TAG信息列表 > coin-change

JavaScript-此硬币找零算法怎么了

我正在尝试使用贪婪算法来计算在JavaScript中达到一定数量所需的最小硬币数量 返回结果将是一个数组,其中包含每个级别的硬币数量 我决定创建一个可以解决此问题的函数,但是它不起作用 window.addEventListener('load', function(e) { function calculateChange(coins, total) {

c# – 硬币改变,就是说不对

你好,我正在尝试创建一个algorythm,找出我可以改变回来的方式. 但我只是不能正确实现,我一直得到4我应该得到6,我只是不明白为什么. 这是我在C#中的实现,它是从http://www.algorithmist.com/index.php/Coin_Change的伪代码创建的 private static int[] S = { 1, 2, 5 };

如何使用递归在C#中获得硬币更改问题的最小可能组合

我是C#的新手,我有一个要解决的递归问题.我希望在这个硬币更换问题中获得最少数量的硬币.我已经为它调整了算法,但我需要返回一个类型为Change的对象,它将包含最小可能的组合. 我试图实现一个算法,但我有所有可能的组合. using System; using System.Collections.Generic; using S