本文共 1255 字，大约阅读时间需要 4 分钟。

   
            
                    
    
            
     
            
     
            
     
                
      
                
      
贪心硬币找零算法实现
                
      
                
      
                以下是一个使用Objective-C实现贪心硬币找零算法的详细示例代码：            
     
        
    
        
    
            
     
                #import 
      
                       NSArray *greedyCoinChange(NSArray *coinValues, int amount) {                    NS MutableDictionary *coins = [NS MutableDictionary dictionaryWithValues:coinValues];                    int remaining = amount;                    int index = 0;                    while (remaining > 0) {                        if (index >= [coinValues count]) {                            return nil;                        }                        NSDecimal *currentCoinValue = [coinValues[index] decimalValue];                        if (remaining >= currentCoinValue) {                            [coins setValue:remaining - currentCoinValue forKey:[coinValues[index] stringValue]];                            remaining -= [currentCoinValue intValue];                        } else {                            index++;                        }                    }                    return coins;                }            
      
        
    
    
   

转载地址：http://ovnfk.baihongyu.com/