会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JackWuo
博客园
首页
新随笔
联系
订阅
管理
2022年4月24日
数据结构-算法思维
摘要: 一、贪心算法 1.1 定义 贪婪算法(Greedy)的定义:是一种在每一步选中都采取在当前状态下最好或最优的选择,从而希望 导致结果是全局最好或最优的算法。贪婪算法:当下做局部最优判断,不能回退 1.2 经典问题:部分背包 背包问题是算法的经典问题,分为部分背包和0-1背包,主要区别如下: 部分背包
阅读全文
posted @ 2022-04-24 00:46 志旋
阅读(81)
评论(0)
推荐(0)
公告