贪心思想
文章平均质量分 72
局部最优而非全局最优
jUicE_g2R
某双流一大学通信与信息工程专业大三在读。研究信号处理,嵌入式与算法。
展开
-
层序遍历与BFS广度(宽度)遍历搜索算法(C++)
bfs,层序遍历原创 2023-08-21 11:23:50 · 99 阅读 · 1 评论 -
Dijkstra算法求解(单源)最短路径(BFS、贪心策略算法C++)
贪心算法的核心:是只管当前最好(局部最优)原创 2023-08-31 21:58:24 · 228 阅读 · 0 评论 -
A*算法 解决(有环图)第k短路径长度(C++)
`A*(A-star)算法`是一种静态网路中求解`最短路径`最有效的直接搜索算法。在电子游戏中最主要的应用是寻找地图上两点间的最佳路线。在机器人领域中,`A*算法`常用于**移动机器人路径规划**。原创 2023-09-02 17:43:45 · 207 阅读 · 0 评论 -
八数码八位码问题(双向广搜C++)高质量
一个形象的比喻就是从山的两侧同时挖隧道,到两队相遇时隧道打通原创 2023-08-26 20:53:44 · 172 阅读 · 0 评论 -
每日一题之贪心算法经典例题
钱币的面额有:100100 元、5050 元、2020 元、55 元、11 元,问如何找零使得所需钱币的数量最少?输出共有 55 行,每一行输出数据输出找零的金额与数量,详情看样例。可能为 00,也能为几百元(别问,问就是来着里微信提现来了)蓝桥商店的老板需要找零 n。在第一行给出测试例个数 N。,代表需要找零的钱数。原创 2023-07-06 17:55:09 · 180 阅读 · 1 评论 -
贪心算法(c++)
每一步不考虑对后续的影响,后续步骤也不改变前面步骤原有的选择。作为算法的贪心,就是把整个问题。方案,直到所有步骤结束。原创 2023-08-15 16:09:43 · 65 阅读 · 0 评论 -
最大子序和(贪心和动规算法)
局部最优:当前“连续和”,从下一个元素计算“连续和”,因为负数加上下一个元素 “连续和”只会越来越小。全局最优:选取最大“连续和”原创 2023-06-23 00:49:43 · 148 阅读 · 1 评论