![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
趣学算法
zy20221209
这个作者很懒,什么都没留下…
展开
-
高级钟点秘书--会议安排(趣学算法-贪心-python)
题目:每个会议i都有起始时间bi和结束时间ei,如何在有限的时间内安排最多的会议。原创 2024-06-05 11:03:45 · 100 阅读 · 0 评论 -
阿里巴巴与四十大盗——背包问题(趣学算法-贪心-python)
题目:有n种物品,每种物品只有一个,第i种物品的重量为wi,价值为vi,背包的容量为W,物品可以分割。如何放置物品,使装入背包的物品价值之和最大?原创 2024-06-05 10:34:31 · 142 阅读 · 0 评论 -
01背包问题(回溯法-Python)
假设有n中物品和一个购物车,物品i的价值为vi,重量wi,购物车的容量为W。每种物品只有一件,要么放入,要么不放入,不可拆分。在不超过购物车容量的情况下,选择将哪些物品放入购物车,能使放入的物品价值最高?原创 2024-03-16 21:45:49 · 721 阅读 · 0 评论 -
01背包问题(贪心算法-动态规划-Python)
假设有n中物品和一个购物车,物品i的价值为vi,重量wi,购物车的容量为W。每种物品只有一件,要么放入,要么不放入,不可拆分。在不超过购物车容量的情况下,选择将哪些物品放入购物车,能使放入的物品价值最高?原创 2024-03-16 21:25:38 · 392 阅读 · 0 评论 -
沟通无限校园网-最小生成树(贪心算法-Prim-Python)
如何设计网络布线,将这所大学的各个单位连通起来,并且使费用最少呢?备注:代码的无向连通带权图用的是简略图。原创 2024-03-16 20:12:05 · 345 阅读 · 0 评论 -
Python的四种排序
【代码】Python的四种排序。原创 2024-02-25 15:46:12 · 355 阅读 · 0 评论 -
最短路径(贪心算法-Dijkstra-Python)
对于有向带权图G=(V,E),其中每条边的权值都是非负实数。给定V中的一个节点(称为源点),计算源点到其他节点的最短路径,即单源最短路径。原创 2024-03-16 14:17:10 · 449 阅读 · 0 评论 -
一天会议安排(贪心算法-Python)
【代码】一天会议安排(贪心算法-Python)原创 2024-03-01 11:36:30 · 343 阅读 · 0 评论 -
背包问题(贪心算法-Python)
有n中物品,每种物品只有一个,第i钟物品的重量为wi,价值为vi,背包的容量为W,物品可以分割。如何放置物品,使装入背包的物品价值之和最大?原创 2024-03-15 12:54:42 · 1006 阅读 · 0 评论 -
货物装载问题(Python贪心算法)
【代码】货物装载问题(Python贪心算法)原创 2024-02-28 19:00:49 · 466 阅读 · 0 评论