2024年5月22日
反悔贪心
摘要： 1. 介绍 贪心：即考虑局部最优解达到全局最优解的目的，但有时局部最优解并不会达到全局最优解，此时有两种思考方向，dp和反悔贪心 dp:能全局计算答案，根据拓扑学的DAG实现状态转移达到最优(这里不过多介绍) 反悔贪心：根据之前的决策进行反悔操作，主要用反悔堆实现去除性价比最低的决策，达到最优解 2 阅读全文
posted @ 2024-05-22 18:51 zouyua 阅读(34) 评论(0) 推荐(0)