#
開始刷leetcode算法題 今天做的是“買賣股票的最佳時機” 題目要求 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以盡可能地完成
給定一組硬幣的面額,以及要找零的錢數,計算出符合找零錢數的最少硬幣數量。 例如,美國硬幣面額有1、5、10、25這四種面額,如果要找36美分的零錢,則得出的最少硬幣數應該是1個25美分、1個10美分和
貪心最主要的問題就是無后效性 當前最優解就是全局最優解 https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/
題目:給定一根長度為n的繩子,請把繩子剪成m段(m、n都是整數,n>1并且m>1),每段繩子的長度記為k[0],k[1],…,k[m]。請問k[0] k[1] … *k[m]可能的最大乘