【专项训练】贪心算法
创始人
2024-05-31 07:14:34

贪心算法

某些时候,可以局部最优,推到全局最优!

在这里插入图片描述
在这里插入图片描述

322. 零钱兑换

https://leetcode.cn/problems/coin-change/

在这里插入图片描述

在这里插入图片描述
若问题比较特殊,存在整除关系,可以用贪心!

使用贪心,你需要证明,贪心可以得到全局最优解!
在这里插入图片描述
当然,本题不适合使用贪心法,还是老老实实的用动态规划吧

455. 分发饼干

https://leetcode.cn/pr

相关内容

热门资讯

苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接:一个人的旅行,据说能看到长白山天池全凭运气,您的运气如何?今日介绍...
应用未安装解决办法 平板应用未... ---IT小技术,每天Get一个小技能!一、前言描述苹果IPad2居然不能安装怎么办?与此IPad不...