- 博客(2)
- 收藏
- 关注
RSS订阅原创 贪心算法——钱币找零问题
假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。现在要用这些钱来支付K元，至少要用多少张纸币？贪心算法：每次尽可能取面值最大的纸币。
2024-07-02 09:16:32
158
1
原创 贪心算法——活动安排问题
问题描述：设n个活动的集合E={1,2,3，……，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，si<fi。如果选择了活动i，则它在半开区间[si, fi ]内占用资源。若[si, fi ]与[sj, fj ]不相交，则活动i和活动j相容。活动安排问题就是要在所给的活动集合中选出最大的相容活动子集。
2024-07-02 08:30:58
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人