![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
⑤贪心算法
贝贝今天AC了吗
这个作者很懒,什么都没留下…
展开
-
单位时间的调度问题 | 贪心
更新一下今天 “计算理论与算法设计” 期末考试的三道编程题,没有测试用例的题真是太蓝受了。分享一下我考试时的思路,最后也给出了我编写的自测用例。仅供参考,如有错误还请指出~ 02 成绩 15 开启时间 2020年06月24日 星期三 15:10 折扣 0.8 折扣时间 2020年06月24日 星期三 18:30 允许迟交 否 关闭时间 2020年06月24日 星期三 18:30 题目描述: 现有一个机器要处理n项任务,每项任务都可以在原创 2020-06-24 20:33:11 · 678 阅读 · 0 评论 -
最优分解问题 | 贪心
最优分解问题:给定一个整数n,将n分成若干个不相同的自然数之和,使得这些自然数的乘积最大。 1、贪心策略 首先,若分解成两个自然数之和,有如下定理: 根绝均值不等式的成立条件可知,若 a + b = const,则 |a - b| 越小,a·b越大。 推广到分解成若干个自然数之和的情况: 将正整数n分解为若干互不相同的自然数的和,同时又要使自然数的乘积最大。 当 n &l...原创 2020-04-27 10:09:43 · 2604 阅读 · 0 评论 -
整除15问题 | 贪心
整除15问题 成绩 10 开启时间 2020年03月30日 星期一 07:55 折扣 0.8 折扣时间 2020年04月26日 星期日 23:55 允许迟交 否 关闭时间 2020年04月26日 星期日 23:55 给定一个只包含数字 [0..9] 的字符串,求使用字符串中的某些字符,构造一个能够被15整除的最大整数。注意,字符...原创 2020-03-30 12:59:35 · 1598 阅读 · 0 评论