2023年11月16日
算法总结
摘要： 贪心算法 解决问题：最优化问题； 优点：是解决最优化问题的最优策略，时间复杂度低； 缺点：要满足局部最优解可以推出全局最优解，这意味着在考场上想出一个贪心策略需要通过举例以及证明。 常见思考方式： 如果是决定谁先做谁后做的，类比排队问题，邻项交换；如果先后有限制关系，比如谁先做谁后做，那么通常套路还 阅读全文
posted @ 2023-11-16 20:28 2017BeiJiang 阅读(6) 评论(0) 推荐(0) 编辑