2022年1月6日
「笔记」反悔贪心
摘要： 到现在才学我是不是废了 很多思想都是看的题解，在此感谢各位写题解的神仙/qq 这个题单不错 link 反悔贪心的核心思想是：当前的这次决策不一定最优，但我们先拿过来放着，如果以后找到更优的在把它换掉。这样的话只需要保证当前最优就可以了，如果以后更优我们会反悔。而这个过程通常用堆实现。 有几种比较常见 阅读全文
posted @ 2022-01-06 15:17 Suzt_ilymtics 阅读(239) 评论(1) 推荐(1) 编辑