2020年2月29日
牛客网刷题总结—Day2
摘要： 1.贪心算法 贪心算法总是基于当前的情况去寻找一个最优解，即局部的最优解———贪心算法策略能够成功的关键在于——局部的最优解能够导致全体的最优解 思路: 利用数学模型来描述问题 将求解问题化为若干子问题 对每一子问题求得最优解 将子问题的最优解合成原问题的解 例子：N个整数的某种组合成为最大值——n 阅读全文
posted @ 2020-02-29 20:34 exhina 阅读(138) 评论(0) 推荐(0)