c/c++貪心算法實例

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