摘要: 贪心算法是指在对问题求解时,总是做出在当前看来是最优的决策 换言之,就是不从全局最优方面考虑,只考虑局部最优情况 贪心算法有时可以得到全局的最优解,这取决于贪心的策略 1.排队接水问题: 有N个小朋友来接水,每个人接水要用ai的时间,求最小的等待总时间。等待总时间是指所有小朋友的等待时间之和 显然这 阅读全文
posted @ 2020-02-17 21:47 赵学霖 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 模拟和枚举 模拟:顾名思义,模拟就是我们去用代码实现某种操作,他怎么说你就怎么做,他要求你做什么你就做什么。 模拟是竞赛中最基础的一项基本功,对思想难度要求不高,主要考察选手的语法和代码能力 1.水仙花数 输出所有的"水仙花数". 所谓"水仙花数"是指这样的一个三位数:其各位数字的立方和等于该数本身 阅读全文
posted @ 2020-02-17 21:32 赵学霖 阅读(307) 评论(0) 推荐(0) 编辑