08 2024 档案

贪心

摘要：

有些题 dp 是难做的或做不了的，这个时候可以去设计一种策略使得决策尽可能最优，也就是贪心。可以说贪心有时候是一种乱搞，但乱搞也能搞出出题人想不到的正解。反悔贪心有些题中直接 dp 的复杂度很高并且很难优化或者有后效性无法 dp，朴素贪心考虑可以做到

O (n)

$O(n)$ 但是无法保证正确性，这个时阅读全文

posted @ 2024-08-06 12:41 和蜀玩阅读(25) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空