2021年1月27日
一类贪心题乱编
摘要： PS:明天就要考数学了,好慌 我们考虑一类贪心题,它们常常是某些物品带有一定价值,若干天,每次能选一定量,但是随着一段时间可决策集合越来越窄. 对于这类题,一个比较通用的想法就是倒过来考虑,因为如果倒过来考虑,就变成决策集合单调不减,于是往往可以直接用堆之类的数据结构进行贪心. 类似一种反悔贪心?常 阅读全文
posted @ 2021-01-27 23:18 y_dove 阅读(63) 评论(0) 推荐(0) 编辑