发表评论取消回复
相关阅读
相关 算法-贪心算法详解
目录 概述 引入 钞票支付问题 解答 最优子结构 区间问题 leetcode 435 无重叠区间 解答 问题转换 leetcode 55 跳跃游戏 解答
相关 贪心算法
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的是在某种意义上的局部最优解。举一个简单的贪心法例子,平时
相关 贪心算法:Dijkstra算法
求顶点1到各个顶点的最短路径。 输入: 6 9 1 2 1 1 3 12 2 3 9 2 4 3 3 5 5 4 3 4 4 5 13 4
相关 贪心算法
1.钞票支付问题,1元,2元,5元,10元,20元,50元,100元钞票无穷张,使用这些钞票怎么支付,最少需要多少张。 思路:尽可能使用面额较大的金额数目。反证法:若不成立,
还没有评论,来说两句吧...