开始刷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]可能的最大乘