c/c++貪心算法實例

貪心算法問題1（西紅柿首富的煩惱）： 王多魚獲得了一筆的獎金X，要求購買最少的商品把錢花光，即沒有零錢剩下，否則商品會被沒收。 輸入： 一個整數k：商品的種類（每個種類商品個數不限）； 第i類商品的價值a[i]； 一個整數m：獎金總額； 輸出： 最少商品數量 舉例： 輸入： 7 1 2 5 10 20 50 100 288 輸出： 8 代碼： c++代碼實現（貪心算法）： /**王多魚問題*/ #

>>阅读原文<<